以图 2.2 为模型,说明 INSERTION-SORT 在数组 A = <31, 41, 59, 26, 41, 58> 上的执行过程。
1 | 2 | 3 | 4 | 5 | 6 |
---|---|---|---|---|---|
31 | 41 | 59 | 26 | 41 | 58 |
31 | 41 | 59 | 26 | 41 | 58 |
31 | 41 | 59 | 26 | 41 | 58 |
26 | 31 | 41 | 59 | 41 | 58 |
26 | 31 | 41 | 41 | 59 | 58 |
16 | 31 | 41 | 41 | 58 | 59 |
以上表格,每一行代表一个步骤,顶栏是数组下标(以1起始)。
蓝色字体表示一定会被比较的数字,红色字体表示准备进行插入比较的数字。