Remix.run Logo
kazinator 17 hours ago

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.