Du har som uppgift att ordna en grupp människor i stigande ordning efter en siffra som står på deras tröjor.
Den ursprungliga ordningen är:
7 3 2 9 8 5 1 4 6
Du skall ordna människorna med följande teknik:
Då du kommit till de två sista människorna, har du gått igenom alla personer en gång. Vi kallar detta för ett svep, där åtta olika jämförelser genomförts.
Hur många svep behövs för att sortera listan (dvs placera människorna i ordningen 1 2 3 4 5 6 7 8 9)?