【数据结构】排序2 插入排序

satsuki26681534 / 2023-08-11 / 原文

插入排序的基本思想
每次将一个待排序的记录按其关键字大小插入前面已经排好序的序列,直到全部关键字都插入到子序列中为止。
根据这种思想有这几种常用的插入排序算法:直接插入,折半插入和希尔排序

1.直接插入排序