10.2插入排序 10.2.1直接插入排序 基本思想 每次只考虑一个待排序的元素，用这个元素同已经 排序好的其他元素逐一进行比较，在找到适当的位置 后，将此记录插入，从而得到一个新的有序表，然后 再选择下一待排列的元素。10.2 插入排序 ◼ 基本思想 每次只考虑一个待排序的元素，用这个元素同已经 排序好的其他元素逐一进行比较，在找到适当的位置 后，将此记录插入，从而得到一个新的有序表，然后 再选择下一待排列的元素。 10.2.1 直接插入排序