Combsort (von engl. comb, Kamm) ist ein im April 1991 im BYTE magazine von S. Lacey und R. Box vorgestellter, vom Bubblesort abgeleiteter, nicht-stabiler In-place-Sortieralgorithmus, der eine Reihe von linear angeordneten Elementen (z. B. Zahlen) der Größe nach anordnet. == Prinzip == Anders als Bubblesort, der nur jeweils benachbarte Elemente v...