8.3希尔排序 ·又称“缩小增量排序” 初始： 49386597761327495504 38 )7 65 9 9> 76 04 -趟排序：13274955044938659776 04 5 4型 49 97 55 38 76 二趟排序：13044938274955659776 三趟排序：04132738494955657697 ypb@ustc.edu.cn 13 中国科学技术大学ypb@ustc.edu.cn 13 中国科学技术大学 8.3希尔排序 • 又称“缩小增量排序” 初始： 49 38 65 97 76 13 27 49 55 04 49 13 └────────────┘ 38 27 └───────────┘ 65 49 └───────────┘ 97 55 └───────────┘ 76 04 └───────────┘ 一趟排序: 13 27 49 55 04 49 38 65 97 76 └──────┴──────┴──────┘ 27 04 65 └──────┴──────┘ 49 49 97 └──────┴──────┘ 55 38 76 └──────┴──────┘ 二趟排序： 13 04 49 38 27 49 55 65 97 76 三趟排序： 04 13 27 38 49 49 55 65 76 97