插入排序的伪代码
for j=2 to A.length
key=A[j]
//Insert A[j]into the sorted sequence A[1..j-1]
i=j-1
while i>0 and A[j]>key
A[i+1]=A[i]
i=i-1
A[i+1}=key
- 缩进表示块结构,比如上面这个伪代码for循环体结构是2~8行,while循环体结构是5~6行
- //是注释
- i=j=e的多重赋值,相当于j=e,再i=j
- 变量是局部给的,一般不使用全局变量
- A[1..j]表示A的一个字数组,它包含j个元素A[1],A[2],…A[j]
- 待更