(1)处应该填充的内容是:n-i两个排序算法是一样的,只是一个用a[j] 交换 a[j+1],另一个用p[j-1] 交换 p[j],故一个j的范围是[0, n-1-i),另一个j的范围是[1, n-i)
如果是比较j和j+1,那么j只用循环到n-1-i,因为此时j+1=n-i;而如果是比较j和j-1,那么j就应该循环到n-i了。