combsort Algorithm

Comb sort is a relatively simple sorting algorithm originally designed by Włodzimierz Dobosiewicz and Artur Borowy in 1980, later rediscovered by Stephen Lacey and Richard box in 1991.Comb sort improves on bubble sort.

combsort source code, pseudocode and analysis

The basic idea is to eliminate turtles, or small values near the end of the list, since in a bubble sort these slow the sorting down tremendously. The inner loop of bubble sort, which makes the actual swap, is modify such that the gap between swapped components goes down (for each iteration of outer loop) in steps of a" shrink factor" K: [ N / K, N / k2, N