简单选择排序

时间复杂度：O（n^2）.

#include<iostream>
using namespace std;
int main()
{
    int a[5]={2,4,5,3,1};
    int n=5;
    for(int i=0;i<n-1;i++)
    {
        int key=i;
        for(int j=i;j<n;j++)
        {
            if(a[key]>a[j])
                key=j;
        }


        int tmp=a[i];
        a[i]=a[key];
        a[key]=tmp;
    }
    for(int i=0;i<5;i++)
        cout<<a[i]<<endl;
}