排序--简单选择排序

//每一趟在n-i+1个记录中选取关键字最小的记录作为有序序列中第i个记录

//总的时间复杂度O(n^2)

#include <iostream>

#include<vector>
using namespace std;


void selectsort(vector<int> &data,int len)
{
    int i,j,k;
    for(i=0;i<len-1;i++)
    {
        k=i;
        for(j=i+1;j<len;j++)
        {
            if(data[j]<data[k])
                k=j;
        }
        if(k!=i)
        {
            int temp=data[k];
            data[k]=data[i];
            data[i]=temp;
        }
    }
}
int main()
{
    vector<int> data;
    int a;
    while(cin>>a)
    {
        data.push_back(a);
    }
    int len=data.size();
    selectsort(data,len);
    for(auto a:data)
        cout<<a<<endl;
    return 0;
}