Author: Eman Lee
P131,第6题之一参考答案
(1) 直接插入排序
初始状态
第一趟
第二趟
第三趟
第四趟
第五趟
第六趟
第七趟
第八趟
第九趟
(2) 冒泡排序
初始状态 第一趟 第二趟 第三趟 第四趟 第五趟 第六趟 第七趟 第八趟 第九趟
53 12 12 12 12 12 12 12 12 12
87 53 21 21 21 21 21 21 21 21
12 87 53 27 27 27 27 27 27 27
61 21 87 53 35 35 35 35 35 35
70 61 27 87 53 53 53 53 53 53
68 70 61 35 87 61 61 61 61 61
27 68 70 61 61 87 65 65 65 65
65 27 68 70 65 65 87 68 68 68
21 65 35 68 70 68 68 87 70 70
35 35 65 65 68 70 70 70 87 87