while(ikey)j--; if (i

while(ikey)j--; if (i
while(ikey)j--; if (i

while(ikey)j--; if (i
while(ikey)j--;
当i < j且a[j] > key时,j一直自减.也就是最后1.要么j小于等于i了；2.要么a[j] 小于等于key了.退出循环.所以这个循环跑完,是要找出比key小或等于的a[j]值.
if (i