Algorithms and DataStructures:Sorting 2、插入排序 1、直接插入排序 e.g:36、24、10、6、12存放在r数组的下标为1至5的元素之中，用直接插入法将 其排序。结果仍保存在下标为1至5的元素之中。 0 2 3 4 5 36 24 10 6 12 r[0]用作哨兵。共执行5遍操作。 每遍操作：先将元素复制内容放入[0]，再将本元素同已排序的序列，从尾 开始进行比较。在已排序的序列中寻找自己的位置，进行插入。或者寻找 不到，则一直进行到哨兵为止。意味着本元素最小，应该放在1]。 每一遍，排序的序列将增加一个元素。如果序列中有个元素，那么最多 进行n遍即可。以 6 SORT
6 物料管理 SORT Algorithms and DataStructures:Sorting 6 r[0] 用作哨兵。共执行 5 遍操作。 每遍操作：先将元素复制内容放入r[0]，再将本元素同已排序的序列，从尾 开始进行比较。在已排序的序列中寻找自己的位置，进行插入。或者寻找 不到，则一直进行到哨兵为止。意味着本元素最小，应该放在r[1] 。 每一遍，排序的序列将增加一个元素。如果序列中有 n 个元素，那么最多 进行n 遍即可。 （实际只需要n-1遍） 2、插入排序 e.g: 36、24、10、6、12存放在 r 数组的下标为 1 至 5 的元素之中，用直接插入法将 其排序。结果仍保存在下标为 1 至 5 的元素之中。 1、直接插入排序 0 1 2 36 24 10 6 12 3 4 5
Algorithms and DataStructures:Sorting 2、插入排序 1、直接插入排序 e.g:36、24、10、6、12存放在r数组的下标为1至5的元素之中，用直接插入法将 其排序。结果仍保存在下标为1至5的元素之中。 0 1 2 3 4 5 36 24 10 6 12 卫 24 36 24 > SORT
7 物料管理 SORT Algorithms and DataStructures:Sorting 7 2、插入排序 e.g: 36、24、10、6、12存放在 r 数组的下标为 1 至 5 的元素之中，用直接插入法将 其排序。结果仍保存在下标为 1 至 5 的元素之中。 1、直接插入排序 0 1 2 36 24 10 6 12 3 4 5 24 36 24 i
Algorithms and DataStructures:Sorting 2、插入排序 1、直接插入排序 e.g:36、24、10、6、12存放在r数组的下标为1至5的元素之中，用直接插入法将 其排序。结果仍保存在下标为1至5的元素之中。 0 1 2 3 4 5 36 24 10 6 12 ↓ 24 36 8 SORT
8 物料管理 SORT Algorithms and DataStructures:Sorting 8 2、插入排序 e.g: 36、24、10、6、12存放在 r 数组的下标为 1 至 5 的元素之中，用直接插入法将 其排序。结果仍保存在下标为 1 至 5 的元素之中。 1、直接插入排序 0 1 2 36 24 10 6 12 3 4 5 24 36 i
Algorithms and DataStructures:Sorting 2、插入排序 1、直接插入排序 e.g:36、24、10、6、12存放在r数组的下标为1至5的元素之中，用直接插入法将 其排序。结果仍保存在下标为1至5的元素之中。 0 1 2 3 4 5 36 24 10 6 12 卫 24 24 36 9 SORT
9 物料管理 SORT Algorithms and DataStructures:Sorting 9 2、插入排序 e.g: 36、24、10、6、12存放在 r 数组的下标为 1 至 5 的元素之中，用直接插入法将 其排序。结果仍保存在下标为 1 至 5 的元素之中。 1、直接插入排序 0 1 2 36 24 10 6 12 3 4 5 24 36 i 24
Algorithms and DataStructures:Sorting 2、插入排序 1、直接插入排序 e.g:36、24、10、6、12存放在r数组的下标为1至5的元素之中，用直接插入法将 其排序。结果仍保存在下标为1至5的元素之中。 0 1 2 3 4 5 36 24 10 6 12 ↓ 10 24 36 10 10 SORT
10 物料管理 SORT Algorithms and DataStructures:Sorting 10 2、插入排序 e.g: 36、24、10、6、12存放在 r 数组的下标为 1 至 5 的元素之中，用直接插入法将 其排序。结果仍保存在下标为 1 至 5 的元素之中。 1、直接插入排序 0 1 2 36 24 10 6 12 3 4 5 10 36 i 24 10