The teacher runs an after$-$school computing club and stores the names of children who belong to this club in a list, which at present is unsorted.

She is considering ways to sort the list and is interested in a sorting algorithm she has recently heard about and which is new to her. The algorithm is called exchange sort, and she explains it like this.