Simplesort ist ein stabiles in-place Sortierverfahren. In seiner einfachsten Form hat Simplesort für ein Array der Länge n in der Landau-Notation einen Zeit-Aufwand von O(n2). Simplesort zeichnet sich durch einen besonders einfachen Algorithmus aus. Die intuitive Idee hinter Simplesort ist, dass man die Positionen im zu sortierenden Arrays nache...