排序之选择排序

　　1、直接选择排序(Straight Select Sorting) 也是一种简单的排序方法，它的基本思想是：第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第二次从R[1]~R[n-1]中选取最小值，与R[1]交换，....，第i次从R[i-1]~R[n-1]中选取最小值，与R[i-1]交换，.....，第n-1次从R[n-2]~R[n-1]中选取最小值，与R[n-2]交换，总共通过n-1次，得到一个按排序码从小到大排列的有序序列。

#include<iostream>
using namespace std;

void  Selectsort(int a[], int n)
{
    int i, j, temp;
    for (i = 0; i < n; i++)
    {
        temp = a[i];
        for (j = i+1; j < n; j++)
        {
            if (a[j] < temp)
            {
                temp = a[j];
                a[j] = a[i];
                a[i] = temp;
            }
        }
        
    }
}
int main()
{
    int a[]={9, 6, 3, 4, 5, 7};
    Selectsort(a,6);
    for (int i = 0; i < 6; i++)
        cout << a[i] << endl;
    return 0;
}