很简单的用选择法给数组排序
#include<stdio.h>
void main()
{
void sort(int array[],int n);
int a[10],i;
printf("enter the array\n");
for(i=0;i<10;i++)
  scanf("%d",&a[i]);
sort(a,10);
       printf("the sorted array:\n");
for(i=0;i<10;i++)
       printf("%5d",a[i]);
printf("\n");
}

void sort(int array[],int n)
{
   int i,j,k,t;
   for(i=0;i<n-1;i++)
   {
      k=i;
      for(j=i+1;j<n;j++)
          if(array[j]<array[k])
              k=j;
          t=array[k];array[k]=array[i];array[i]=t;   
   }
}

可是在函数部分，
void sort(int array[],int n)
{
   int i,j,k,t;
   for(i=0;i<n-1;i++)
   {
      k=i;
      for(j=i+1;j<n;j++)
          if(array[j]<array[k])
              k=j;
          t=array[k];array[k]=array[i];array[i]=t;   
   }
}

这一块，为什么不能改成
void sort(int array[],int n)
{
   int i,j,k,t;
   for(i=0;i<n-1;i++)
   {
      for(j=i+1;j<n;j++)
          if(array[j]<array[i])
       t=array[i];array[i]=array[j];array[j]=t;   
   }
}

直接换值，不用中间变量k不行吗？我想了很久了，真的想不通

能改
void sort(int array[],int n)
 {
    int i,j,k,t;
    for(i=0;i<n-1;i++)
    {
       for(j=i+1;j<n;j++)
           if(array[j]<array[i])
       { t=array[i];array[i]=array[j];array[j]=t;} //加{}就行  
    }
 }

前者   只是记录了内循环一轮的最大者的索引
而你的方式   进行了内循环一轮*3次的赋值操作     
效率上没有前者高

去看看  qsort   它真的很给力

谢谢你！我知道是怎么回事了，基础真的很重要啊

一开始没怎么理解前面的算法，现在总算明白了。。。