源程序给出了插入排序、选择排序、希尔排序、堆排序、冒泡、双向冒泡、快速排序、归并排序、递归的归并排序、基数排序等多种排序算法，其中有17处需要填空。 1） 完成17处填空； 2） 调整输出方式：去掉多余的空行，保留中间结果以便确认排序方法是否正确； 确认程序能正确运行之后，去掉（或注解）输出中间结果的语句，直接输出排序前、后的数组内容。 -Source gives the insertion sort, selection sort, Hill sort, heap sort,