c语言 自定义排序

#include<stdio.h>
int sort(int *p,int n)
{
int i,j,temp;
for(i=0;i<n-1;i++)
for(j=i;j<n;j++)
if(p[i]>p[j])
{
temp=p[i];
p[i]=p[j];
p[j]=temp;
}
}
int main()
{
int n,a[100],i;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
scanf("%d",&a[i]);
sort(a,n);
for(i=0;i<n-1;i++)
printf("%d “,a[i]);
printf(”%d",a[n-1]);
printf("\n");
}
return 0;
}

void Swap(int *a, int *b)

{

int tmp = *a;

*a = *b;

*b = tmp;

} 

void Selectsort(int *arr, int sz)

{for (int end=sz-1; end>=0; end--)

{

int max = end;

int i;

for ( i = 0; i <= end; i++)//选出最大下标

{

if (arr[i] > arr[max])

{

max = i;

}

}

Swap(&arr[end], &arr[max]);

}

}

int main()

{

int arr[5] = { 1, 3, 2, 5, 4 };

int sz = sizeof(arr) / sizeof(arr[0]);

for (int i = 0; i <= sz - 1; i++)

{

scanf("%d", &arr[i]);

}

Selectsort(arr, sz);

for (int i = 0; i <= sz - 1; i++)

{

printf("%d ", arr[i]);

}

system("pause");

return 0;

}