1;2;3;4;5;6;7;8;9;10;取d3=1 三趟分组;12;13;9 8 5 4 2 0;16;例;19;20;9.4.3 堆排序 (Heap Sort) 堆:是具有特定条件的顺序存储的完全二叉树其特定条件是任何一个非叶子结点的关键字大于等于或小于等于子女的关键字的值;22;23;24;25;26;27;28;29;初始序列 [23] [52] [67] [6] [18] [10] 一趟