Shellsort

The Shell sort is the extension of insertion sort. whereas the insertion sort has the
limitation that the smallest element that are far away requires many passes. And thus
shell sort overcomes insertion sort by spillting the list into more sub-list and sorting
those sub-lists by insertion sort. so the passes required is reduced by this technique.