问题：C语言中的插值相关问题

Question

第二个空不应该是a[j]=x吗？x<a[j]，所以从a[j]以后都向后移，然后a[j]空出来了，就把x填进去啊？为啥答案是a[j+1]?

Answer 1

题主可能没有注意j值的变化，要注意每次走完一次while循环后会j自减，所以当你再次进来的时候j已经是下一位了，例如你把9位放到10位，第9位空出来了，j自减后等于8，再进来时j是8，空是9，如果while判断条件没过跳出来的话，那就是放到a[j+1]里。（说的有点乱，可能有错也请指正）