算法二：选择排序

选择排序：选择一个最大或者最小的元素放到起始位置，直到排完为止。（不稳定）

如有一组数据：3,6,2,1,9

->1,6,2,3,9

->1,2,6,3,9

->1,2,3,6,9

#include <iostream>

using namespace std;

int main()
{
        int a [] = {3,2,1,6,9};
        int min;
        for(int i = 0;i < sizeof(a)/4-1;i++)
        {
              min = i;
              for(int j = i+1; j <sizeof(a)/4;j++)
              {
                     if(a[i] > a[j])
                               min = j;
              }
              if(min != i)
              {
                  int temp = a[min];
                  a[min] = a[i];
                  a[i] = temp;
              }
        }
       for(int i = 0; i<sizeof(a)/4;i++)
              printf("%d   ",a[i]);
}                                 

简单排序的时间复杂度为O(N2);空间复杂度为O(1)选择排序是一种不稳定的排序.