pseudocode - 插入排序算法伪代码

Question

INSERTION-SORT(A)
1 for j ← 2 to length[A]
2   do key ← A[j]
3     ▹ Insert A[j] into the sorted sequence A[1  j - 1].
4     i ← j - 1
5     while i > 0 and A[i] > key
6     do A[i + 1] ← A[i]
7         i ← i - 1
8     A[i + 1] ← key

你好！这是我的第一个问题。有人能帮我理解这段代码吗？为什么是'A[i+1]=A[i]'？当我们在列表中列出时，这不应该是其他方式吗？

Answer 1

A[i+1]=A[i]用于将每个大于key一个位置的元素向右移动，以便我们可以放在key它们之前。

您可以在此页面上找到更多信息。