Question

求C语言大神解程序题，如图

Answer 1

void insertsort(int s[], int n)
{
int i,j,tmp;
//将数组第一个元素s[0]作为已排序集合的第一个元素,从第2个元素开始往该集合插入待排序元素
for(i=1;i<n;i++){
for(tmp=s[i],j=i-1;j>=0 && tmp<s[j];j--)
s[j+1]=s[j]; //如果待排序元素小于当前元素,将当前元素后移一位
s[j+1]=tmp; //找到插入位置，将待排序数插入该位置
}
}

//调用插入排序函数
insertsort(a,n);