只会c的求助,2和4超时不知道修改哪里
查看原帖
只会c的求助,2和4超时不知道修改哪里
823729
hongjingxuan楼主2022/11/9 23:42
#include<stdio.h>
void sort(int a[100000],int n){
int i,j,k,l,r;
for(i=1;i<n;i++){
        j=i-1;
while(a[j]>a[i]&&j>=0){j=j-1;}
    r=a[i];
    for(k=i-1;k>=j+1;k--)
    {
        a[k+1]=a[k];
    }
    a[j+1]=r;
}
}
int main(){
int n,i,j;
int a[100000];
scanf("%d",&n);
for(i=0;i<n;i++){
    scanf("%d",&a[i]);
}
sort(a,n);
printf("%d",a[0]);
for(i=1;i<n;i++)
{
    printf(" %d", a[i]);
}
return 0;
}

2022/11/9 23:42
加载中...