Einleitung:
Grundkompetenzen sind Lesen, Schreiben, Rechnen und Ordnen. Rechnen ist wohl die Grundaufgabe eines Computers. Schreiben hat mich zum Kauf des ersten Computers veranlasst. Lesen kann der Computer auch schon perfekt. Und der Wunsch nach Ordnung hat dazu geführt, dass man beim Programmieren von Anfang an über Sortieralgorithmen nachdenken musste. Ein solcher Algorithmus wird hier behandelt.
Quelle (für Insertion Sort): https://www.youtube.com/watch?v=JPyuH4qXLZ0
Programmcode:
A:[3,2,5,1,10,8]; for i:2 thru length(A) do block( wert:A[i], j:i, while j>1 and A[j-1]>wert do block( A[j]:A[j-1], j:j-1, A[j]:wert ) ); A;
Ausführung mit Maxima Online: http://maxima-online.org/?inc=r-1715728250
Ausführung mit Sagecell hier.
Lösung mit TeleMaxima:
Zum Nachlesen: http://de.wikipedia.org/wiki/Insertionsort