对数组a[0]-a[n-1]这n个数进行排序。
第一趟比较将最小值放在a[0],最大值放在a[n-1],直至排序为递增
void sort(int b[],int n)
{
int i,j,min,max,t;
for(i=0;i<2/n;i++)
{
min=max=i;
for(j=i+1;j<n-i;j++)
{
if (b[j]<b[min])
{
min=j;
}
else if(b[j]>b[max])
max=j;
if(min!=i)
{
t=b[min];
b[min]=b[i];
b[i]=t;
}
if(max!=n-i-1)
if(max==i)
{
t=b[max];
b[max]=b[i];
b[i]=t;
}
else
{
t=b[max];
b[max]=b[n-i-1];
b[n-i-1]=t;
}
}
}
}