 Shellsort

Shellsort, also known as Shell sort or Shell's method, is an in-place comparison sort.It can be seen as either a generalization of sorting by exchange (bubble sort) or sorting by insertion (insertion sort).