logoalt Hacker News

kazinatortoday at 4:22 AM0 repliesview on HN

Doesn't Shell sort also have the property of the exchanges leaving the array more ordered than before?

https://en.wikipedia.org/wiki/Shellsort

Shellsort can be regarded as an improvement over either Bubble Sort or Insertion Sort.