...
Skriv funksjonen listSort(list)
som sorterer tallene i en liste. Den skal ta in "list
" som parameter og returnere "sortedList
".
Pseudokode: Velger første tall: er det større en det neste tallet? Hvis ja: bytt plass. Gå så til tall to. Større enn neste tall? Ja: bytt plass. Gjenta prosedyren til man har gått gjennom listen uten en eneste bytting.
Denne sorteringsalgoritmen kalles Bubble sort og slike algoritmer er av spesiell interesse innen IT.
...