...
5 1 23 12 9
>> sortedMis sortedList = listSort(mis)
sortedMis sortedList =
1 5 9 12 23
b)
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. Denne funksjonen skal også returnere sortedList. Mer informasjon finnes her.
...
Lag funksjonen sortLists(matrix). Denne sorterer elementene i hver rad i en "liste av rader" (matrise), og returnerer den sorterte matrisen, sortedLists.
Eksempel på kjøring:
misMatrix =
5 2 4 7 41 23 23 14 21 10 29 3
>> sortedMis sortedLists = sortLists(misMatrix)
sortedMis sortedLists =
2 4 5 7 14 23 23 41 3 10 21 29
...