选择排序（把一组杂乱的数，按大小顺序排列）

方法：首先找出最小的元素，然后把这个元素第一个元素互换，这样，第一个值最小的元素就放到第一个位置，接着两从剩下的元素中找值最小的，把它和批二个元素互换，使得第二小的元素放到第二位置上，如此循环，假设有n个数，这样的过程要重复n-1次

 

下面是代码：
#include "stdio.h"
#include "conio.h"
#define num 10
main()
{      int a[num],i,j,r,temp;
       printf("please input %d numbers/n",num );
       for(i=0;i<num;i++)
       scanf("%d",&a[i]);
       for(i=0;i<num-1;i++){
       r=i;
       for(j=i+1;j<num;j++)
       if(a[j]<a[r])
       r=j;
       if(r!=i)
       temp=a[i];
       a[i]=a[r] ;
       a[r]=temp ;
       }
       printf("the array after sort:/n");
       for(i=0;i<num;i++)
       printf("%5d",a[i]);

    getch();
}