编一个函数int sort(int *a，int n)，用插入法对数组a中的数据进行从大到小的排序

Question

如题所述

Answer 1

sort函数及测试代码如下:
#include "stdio.h"
#define N 10
int sort(int *a, int n)
{
int i,j,t;
if(a==NULL)
return 0;
for(i=0;i<n-1;i++){
t=a[i+1];
for(j=i;j>=0;--j)
if(a[j]<t) a[j+1]=a[j];
else break;
if(j!=i) a[j+1]=t;
}
return 1;
}
int main()
{
int i,j,t,tmin;
int d[N]={25,47,68,114,77,35,75,24,110,88};
sort(d,N);
for(i=0;i<N;++i)
printf("%d ",d[i]);
return 0;
}追答

Answer 2

#include #include void sort(int a[],int n); int main() { int i,n,*p; scanf("%d",&n); p=(int*)malloc(n*sizeof(int)); for(i=0;i