Sortierverfahren: Insertionsort
Insertionsort ist ein Sortierverfahren, welches einfach zu verstehen und schnell zu implementieren ist. Von anderen Sortierverfahren hebt es sich dadurch hervor, dass es sowohl stabil wie auch onlinefähig ist. Ein weiterer Vorteil besteht darin, dass der Algorithmus in-place arbeitet und somit keinen weiteren Speicherplatz benötigt. Bei all den Vorteilen, hat […]
