Shell Sort in C

Shell sort is an in-place comparison sort that generalizes the insertion sort algorithm, allowing the exchange of items that are far apart. The idea is to arrange the list of elements to start anywhere, taking every nth element to produce a sorted list. This n-sorted list is then sorted using insertion sort. The unique feature … Read more