排序算法(三) 直接插入排序与折半插入排序一、什么是插入类排序?二、需要了解的几类插入类排序算法。
一、什么是插入类排序? 插入类排序默认有一个已经排好序的序列,而后面的操作就是将未排好序的元素有序插入到已排好序的序列中。 将所有未排好序的元素插入到合适位置,即可得到一个有序序列。二、需要了解的几类插入类排序算法。 (1)、直接插入排序 直接插入排序是一种基本的插入排序算法。算法思路很简单!以升序为例: