File tree Expand file tree Collapse file tree 1 file changed +4
-4
lines changed
Contents/01.Array/02.Array-Sort Expand file tree Collapse file tree 1 file changed +4
-4
lines changed Original file line number Diff line number Diff line change 14141 . 初始状态下,有序区间为 $[ 0, 0] $,无序区间为 $[ 1, n - 1] $。
15152 . 第 $1$ 趟插入:
1616 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] $ 插入到该位置。
1919 4 . 插入元素后有序区间变为 $[ 0, 1] $,无序区间变为 $[ 2, n - 1] $。
20203 . 第 $2$ 趟插入:
2121 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] $ 插入到该位置。
2424 4 . 插入元素后有序区间变为 $[ 0, 2] $,无序区间变为 $[ 3, n - 1] $。
25254 . 依次类推,对剩余无序区间中的元素重复上述插入过程,直到所有元素都插入到有序区间中,排序结束。
2626
You can’t perform that action at this time.
0 commit comments