插入排序改进

print a

i a[length]

End

Yes

temp-a[i]

a[j] - temp

j0 && a[j-1] temp

No

a[j] - a[j-1]

j- i

j - j-1

数组的长度 len - a[length]还没排序部分的当前位置 i - 1j保存元素temp应该插入的位置 j当前我们要考察的位置的值 temp

i - i+1

Start