...
I denne oppgaven skal man ikke benytte seg av den innebygde funksjonen sort, men bruk den gjerne for å påse at den selvskrevne koden fungerer.
Det skal taes tas et undergruppebilde. Det er så få medlemmer at de står på en rekke ved siden av hverandre. Det bestemmes at den laveste personen skal stå til venstre mens den høyeste står til høyre.
a)
Skriv funksjonen listSort(list) som sorterer tallene i en liste. Den skal ta in "list" som parameter og returnere "sortedList".
...
Skriv funksjonen insertionSort(list). Dette er en algoritme som finner det største tallet i en rekke og plasserer det helt til venstre i en ny liste. Deretter fjernes tallet fra den opprinnelige listen. Operasjonen gjentas til alle tall er flyttet over i den nye listen, som nå er sortert. Mer informasjon finnes her.
...