C: shellsort function
The following function is a Shell sort for sorting an array of integers. The basic idea of this sorting algorithm, which was invented in 1959 by D. L. Shell. The shellsort function is from K&R C, added test driver to verify. test result: $ shellsort The original number array: 4 …