实现希尔和快速排序
} for(k=0;k<n;k++) printf("%3d",R[k].key); printf("\n");
五、实验测试及结果
程序完全正确的执行结果，如图所示：
六、总结与体会
通过这次在实现希尔和快速排序算法的过程中，让我对希尔和快速排序算法有了更多的了解。希尔排序是对直接插入排序的改进，其基本思想是：先将待排序记录序列分割成若干个“较稀疏的”子序列，分别进行直接插入排序。经过上述粗略调整， 整个序列中的记录已经基本有序，最后再对全部记录进行一次直接插入排序。具体实现时，