#includeint insertSort(int s,int n) int i,j,t;for (i=1;i-1&sjt;j-) /* 从当前元素的上一个元素开始查找合适的位置 */sj+1=sj; /* 一边找一边移动元素 */sj=t;return 0;int main()int i;int a=47,34,16,95,1;insertSort(a,5);for(i=0;iint insertSort(int s,int n) int i,j,t;for (i=1;i=0;j-) /* 从当前元素的上一个元素开始查找合适的位置 */t=sj+1; if(sjt)sj+1=sj; /* 一边找一边移动元素 */sj=t;/printf(%dn,t);return 0;int main()int i;int a=47,34,16,95,1;insertSort(a,5);for(i=0;i5;i+)printf(%dn,ai);return 0;