选择排序的思路比较简单，它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

选择排序虽然实现起来比较简单，但是效率也比较低， 为O(n²)。

C语言的代码实现如下 ：

1 //选择排序的C语言实现 2 void selection_sort(int a[]) 3 { 4     int i , j; 5     int min = 0; 6     for(i=0; i

一个简单的测试用例：

#include
      
       #define MAXSIZE 10void selection_sort(int a[]);void swap(int a[], int i, int j);//选择排序的C语言实现void selection_sort(int a[]){    int i , j;    int min = 0;    for(i=0; i