直接插入排序算法简单、容易实现,只需要一个 记录大小的辅助空间用于存放待插入的记录(在C语 言中,我们利用了数组中的0单元)和两个int型变量。 当待排序记录较少时,排序速度较快,但是,当待排 序的记录数量较大时,大量的比较和移动操作将使直 接插入排序算法的效率降低;然而,当待排序的数据 元素基本有序时,直接插入排序过程中的移动次数大 大减少,从而效率会有所提高。 插入排序是一种稳定的排序方法。 请单赤鼠标左键换页!直接插入排序算法简单、容易实现，只需要一个 记录大小的辅助空间用于存放待插入的记录（在C语 言中，我们利用了数组中的0单元）和两个int型变量。 当待排序记录较少时，排序速度较快，但是，当待排 序的记录数量较大时，大量的比较和移动操作将使直 接插入排序算法的效率降低；然而，当待排序的数据 元素基本有序时，直接插入排序过程中的移动次数大 大减少，从而效率会有所提高。 插入排序是一种稳定的排序方法