27.用选择排序法对10个整数排序

简单选择排序的算法思想：假设排序表为L[1...n]，第i趟排序即从L[i...n]中选择关键字最小的元素与L(i)交换，每一趟排序可以确定一个元素的最终位置，这样经过n-1趟排序就可以使得整个排序表有序。

 #include <stdio.h>
 #include <stdlib.h>
 int main()
  {
    int i,j,A[11],n=10,min,t;
    for(i=0;i<n;i++)   //依次输入10个数
    {
        scanf("%d",&A[i]);
    }
    for(i=0;i<n-1;i++)  //一共进行n-1趟排序
    {
      min = i;        //记录最小元素的位置
      for(j=i+1;j<n;j++) //在A[i..n-1]选择最小元素，从第i+1开始
            if(A[j]<A[min])  min = j;  //更新最小元素的位置
      if(min!=i)    //与第i个位置进行交换
      {
          t=A[min];  //交换的是A[]中的元素，t只是一个临时变量（A[t]是错误的）
          A[min]=A[i];
          A[i]=t;
      }
    }
    for(i=0;i<n;i++)  //输出已排好序的10个数
    {
        printf("%d ",A[i]);
    }
     return 0;
  }