插入排序——C语言描述 将要排序的元素插入前面的有序序列。① 外层循环:从第二个元素开始,对每个元素进行操作;② 先找到一个元素比前一个元素小的元素;③ 内存循环,移动前面的有序序列,直到出现比要插入的元素小的元素出现;④ 插入要排序的元素。