结构推理
对于给定的数据(12,5,9,20,6,31,24)，分别写出用直接插入排序和冒泡排序的各趟结果。
【正确答案】(1)直接插入排序
初始： [12] 5 9 20 6 31 24
第一趟：[5 12] 9 20 6 31 24
第二趟：[5 9 12] 20 6 31 24
第三趟：[5 9 12 20] 6 31 24
第四趟：[5 6 9 12 20] 31 24
第五趟：[5 6 9 12 20 31] 24
第六趟：[5 6 9 12 20 24 31]
(2)冒泡排序
初始： 12 5 9 20 6 31 24
第一趟：5 9 12 6 20 24 31
第二趟：5 9 6 12 20 24 31
第三趟：5 6 9 12 20 24 31
第四趟：5 6 9 12 20 24 31
【答案解析】