Worst case because of a turtle item Avoided by progressive sort by inserting each item Progressive Comb Sort Based on @NxNmultiply's idea of Progressive Sort If a swap was needed, it increases the gap by 2 Otherwise, the gap is decreased by 1 Best Case: O(n) Average Case: O(n log n) Worst Case: O(n^2) In-place: Yes Stable: No
