while(ikey)j--; if (i

来源：学生作业学帮网编辑：学帮网时间：2024/05/27 21:01:20

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