“具体上来说，对于一个有N个元素的数据序列，排序需要进行N-1趟插入操作”。

“第1趟插入，将第2个元素，插入前面的有序子序列中，此时它前面只有一个元素，所以很快就能完成”。

“第2趟插入，将第3个元素，插入前面的有序子序列中，此时它前面只有两个元素，也能很快完成”。

“......”

“第N-1趟插入，将第N个元素，插入前面的有序子序列中”。

“至此，列表整体为有序状态”。

第二百五六章 直接插入排序（上） (第1/1页)

“在插入类排序中，最简单的是直接插入排序”。

希尔的表情变得凝重起来。

“这种排序的思路，需要依次将待排序的数据元素按照值的大小，插入前面的有序列表”。

阅读编程之战最新章节 请关注舞文小说网(www.wushuzw.info)