Question

数据结构 直接插入排序的排序过程问题

Answer 1

应该是B的写法,即：

初始：[43],17,12, 8,70

第一趟：[17,43],12, 8,70

第二趟：[12, 17,43], 8,70

第三趟：[ 8, 12, 17,43],70

第四趟：[ 8, 12, 17,43,70]

原因是：直接插入算法中,插入比较的元素是从第二个元素开始的,即第一个元素就是有序的,从第二个元素开始与前面的元素进行比较插入.