选择排序

时间复杂度：O(n^2)
从所有元素中选择最小的，放在序列的最左边第一个，再从剩下的里面选择最小的，放在最左边第二个，。。。一直这样直到序列剩下一个元素，排序完成
选择排序C++实现：

#include<iostream>
using namespace std;
class SelectionSort {
public:
    int* selectionSort(int* A, int n) 
    //选择排序
    {
        int i=0,j,min,temp;
        while(i<n-1)
        {
            min=i;            //默认每次的最小值的下标就是每次循环的开始
            for(j=i+1;j<n;j++)//该循环是找出最小值的下标
                if(A[j]<A[min])
                    min=j;//j是实际的最小值下标，赋给min
            if(min!=i)//如果最小值不是此时默认的值，交换这两个值
            {
                temp=A[i];
                A[i]=A[min];
                A[min]=temp;
            }
            i++;//向前一步，继续循环
        }
        return A;
    }
};

int main()
{
    int arr[]={2,4,7,9,8,6};
    SelectionSort a;
    a.selectionSort(arr,6);
    for(int i=0;i<6;i++)
        cout<<arr[i]<<" ";
    cout<<endl;
    return 0;
}