Simplesort

Simplesort gehört zur Gruppe der elementaren Sortieralgorithmen und ist ein naher Verwandter von Selectsort.

Der Algorithmus sieht dem von Bubblesort sehr ähnlich und wird daher manchmal diesem verwechselt. Es handelt sich jedoch um einen völlig anderen Algorithmus.

Der Name "Simplesort" kommt von "simple" (dt. einfach), da die Idee, die Realisierung und der Korrektheitsbeweis besonders einfach sind.