Question

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

怎样写才是正确的标准答案呀？（注意2个答案的“初始”跟“第？趟”是不同的）

【A】
初始：43，17，12， 8，70
第一趟：[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]

【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]

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]
原因是：直接插入算法中，插入比较的元素是从第二个元素开始的，即第一个元素就是有序的，从第二个元素开始与前面的元素进行比较插入。