Shell Sort Animation

Shell Sort sometimes also called the “diminishing increment sort", breaking the original list into a number of smaller sub lists, each of which is sorted using an insertion sort.
We begin with n/2 sub lists. On the next pass, n/4 sub lists are sorted and so on until 1 element in the list. Eventually, a single list is sorted with the basic insertion sort.

Видео Shell Sort Animation канала Study Computer Science