1. Sortera människor

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:

  • Titta på två personer som står bredvid varandra, med början från vänster.
  • Om personen till vänster har ett tal som är större än det som personen till höger har, byt plats på dem. Annars, låt dem stå kvar i den ursprungliga ordningen.
  • Flytta ett steg (en person) till höger,  och upprepa jämförelsen och det eventuella bytet ovan med nytt par.
  • Upprepa detta tills du har jämfört de två sista människorna i raden med varandra.

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)?

Välj rätt alternativ:

Kom ihåg att trycka på "Svara", i annat fall kommer inte dina svar att sparas.