数据结构 直接插入排序的排序过程问题怎样写才是正确的标准答案呀?（注意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] 数学
网友回答
【答案】 应该是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]
原因是：直接插入算法中,插入比较的元素是从第二个元素开始的,即第一个元素就是有序的,从第二个元素开始与前面的元素进行比较插入.