Insertion Sort

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 wxMaxima:

inserts

Ausführung mit Sagecell hier.

Lösung mit TeleMaxima:

telemax

Zum Nachlesen: http://de.wikipedia.org/wiki/Insertionsort