I have always wished for my computer to be as easy to use as my telephone; my wish has come true because I can no longer figure out how to use my telephone. Bjarne Stroustrup
Shell sort is a sorting algorithm that starts by sorting pairs of elements far apart from each other, then progressively reducing the gap between elements to be compared. Shell sort is a variation of insertion sort. Shell sort is a generalization of insertion sort.
Write a program to implement the shell sort.
Unsorted array before sorting: [12, 11, 13, 5, 6, 7] Sorted array After Shell sort sorting: [5, 6, 7, 11, 12, 13]