选择排序：对输入的10个整数按从小到大顺序排序

工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

#include <stdio.h>
int main()
{
  int n=10;
  int a[n];
  int min=0;
  int temp=0;
  printf("请输入10个整数：\n");
  for(int i=0;i<n;i++)
  {
      scanf("%d",&a[i]);
  }
  for(int i=0;i<n-1;i++){
      min=i;
      for(int j=i+1;j<n;j++){
          if(a[j]<a[min])
              min=j;  //记录下当前待排序序列最小元素位置
      }
      temp=a[i];      //交换最小元素和当前待排序序列头的位置
      a[i]=a[min];
      a[min]=temp;
  }
  printf("排序后数组为：\n");
  for(int i=0;i<n;i++)
    {
        printf("%d ",a[i]);
    }

  return 0;
}

运行结果：