{inti,j,temp;for(i=1;i<n;i++) {///第一个元素已经放入作为已排序序列的第一个元素temp=array[i];///依次取出未排序序列的第一个元素for(j=i;j>=1&&array[j-1]>temp;j--) {///依次与已排序序列中元素比较并右移array[j]=array[j-1]; } array[j]=temp;///此时j处腾空,放入待排序元...