satsuki26681534

摘要： 插入排序的**基本思想**： 每次将一个待排序的记录按其关键字大小**插入前面已经排好序的序列**，直到**全部关键字都插入到子序列中**为止。 根据这种思想有这几种常用的插入排序算法：**直接插入，折半插入和希尔排序**。 #### 1.直接插入排序 这是最直接的一种插入排序算法，排序表在排序过程 阅读全文