排序 c语言，但是时间复杂度太大了

#include<stdio.h>
int main(void)
{
int n;
scanf("%d",&n);
int a[1000];
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
int trump=0;
int min;
for(int j=0;j<n-1;j++)
{
min=j;
for(int i=j;i<n;i++)
{
if(a[i]<a[min])
min=i;
}
if(min!=j)
{
trump=a[min];
a[min]=a[j];
a[j]=trump;
}
}
int j;
for(j=0;j<n-1;j++)
{
printf("%d “,a[j]);
}
printf(”%d",a[j]);
}