数据结构直接插入排序的排序过程问题怎样写才是正确的标准答案呀?（注意2个答案的“初始”跟“第?趟”是不同的）A初始：43,17,12,8,70第一趟：[43],17,12,8,70第二趟：[17,43],12,8,70第三趟

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