Anmerkungen zur Komplexitt

Insertion Sort ist generell fast immer quadratisch, nur bei
fast vollstndig sortierten Daten ist er linear.