基本思想 排序过程:整个排序过程为n-1趟插入,即先将序列中第一个记录看成是一个有序子序列,然后从第2个记录开始,逐个进行插入,直至整个序列有序 关键点 1.拿出一个元素,留出位置 2.符合条件的元素后移 插入法代码