问题
问答题
已知数据序列为(12，5，9，20，6，31，24)，对该数据序列进行排序，试写出插入排序和冒泡排序每趟的结果。
答案
参考答案：(1)插入排序的每趟的结果：
初始值键值序列12 5 9 20 6 31 24
i=2[5]12 9 20 6 31 24
i=3[5 9]12 20 6 31 24
i=4[5 9 12]20 6 31 24
i=5[5 6 9 12]20 31 24
i=6[5 6 9 12 20]31 24
i=7[5 6 9 12 20 24]31
排序结果[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