|
14 | 14 | 1. 初始状态下,有序区间为 $[0, 0],ドル无序区间为 $[1, n - 1]$。 |
15 | 15 | 2. 第 1ドル$ 趟插入: |
16 | 16 | 1. 取出无序区间 $[1, n - 1]$ 中的第 1ドル$ 个元素,即 $nums[1]$。 |
17 | | - 2. 从右到左遍历有序区间中的元素,将比 $nums[1]$ 小的元素向后移动 1ドル$ 位。 |
18 | | - 3. 如果遇到大于或等于 $nums[1]$ 的元素时,说明找到了插入位置,将 $nums[1]$ 插入到该位置。 |
| 17 | + 2. 从右到左遍历有序区间中的元素,将比 $nums[1]$ 大的元素向后移动 1ドル$ 位。 |
| 18 | + 3. 如果遇到小于或等于 $nums[1]$ 的元素时,说明找到了插入位置,将 $nums[1]$ 插入到该位置。 |
19 | 19 | 4. 插入元素后有序区间变为 $[0, 1],ドル无序区间变为 $[2, n - 1]$。 |
20 | 20 | 3. 第 2ドル$ 趟插入: |
21 | 21 | 1. 取出无序区间 $[2, n - 1]$ 中的第 1ドル$ 个元素,即 $nums[2]$。 |
22 | | - 2. 从右到左遍历有序区间中的元素,将比 $nums[2]$ 小的元素向后移动 1ドル$ 位。 |
23 | | - 3. 如果遇到大于或等于 $nums[2]$ 的元素时,说明找到了插入位置,将 $nums[2]$ 插入到该位置。 |
| 22 | + 2. 从右到左遍历有序区间中的元素,将比 $nums[2]$ 大的元素向后移动 1ドル$ 位。 |
| 23 | + 3. 如果遇到小于或等于 $nums[2]$ 的元素时,说明找到了插入位置,将 $nums[2]$ 插入到该位置。 |
24 | 24 | 4. 插入元素后有序区间变为 $[0, 2],ドル无序区间变为 $[3, n - 1]$。 |
25 | 25 | 4. 依次类推,对剩余无序区间中的元素重复上述插入过程,直到所有元素都插入到有序区间中,排序结束。 |
26 | 26 |
|
|
0 commit comments