这几天我一直在写这篇东西，本来是胸有成竹，没想到后来越写越发现自己在这个题目下有太多话想说，而以我现在的能力又不能很好地概括总结，以至于越写

将待排序列看做左右两个子序列，左子序列有序。则一趟直接插入的排序过程为：对于右侧序列的第一个记录，在左侧有序序列中找到一个合适的位置，插入。

将待排序列看成左右两个子序列，左子序列是有序的，右子序列是无序的，并且左序列中最大关键字（在左序列的最右边）小于右序列的最小关键字。排序的过