算法入门插入排序法（算法导论里面的伪代码）看不懂是做什么的么?INSERTION-SORT(A){forj=2toA.length{key=A[j];i=j-1;whilei>0andA[i]>key{A[i+1]=A[i];i=i-1;}A[i+1]=key;}}

Question

算法入门插入排序法（算法导论里面的伪代码）看不懂
是做什么的么?
INSERTION-SORT(A) {
for j = 2 to A.length {
key = A[j];
i = j - 1;
while i > 0 and A[i] > key {
A[i+1] = A[i];
i = i - 1;
}
A[i+1] = key;
}
}

Answer 1

for j = 2 to A.length 就是j从2循环到A.length的意思,A.length就是数组A的长度.
这句相当于for(j=2;j