选择排序

#include <iostream>
#include<vector>


using namespace std;
void swap(vector<int> &vec,int i,int j)

{
    int tmp=vec[i];
    vec[i]=vec[j];
    vec[j]=tmp;
}

void SelectSort(vector<int> &vec)
{
    for(int i=0;i<vec.size();++i)
    {
        int min=i;
        int j;
        for(j=i+1;j<vec.size();++j)
        {
            if(vec[j]<vec[min])
            {
                min=j;
            }
    }
     if(min!=i)
         swap(vec,i,min);

}
}

int main()
{
    vector<int> vec={9,8,7,6,5,4,3,2,1};
    SelectSort(vec);
    for(int i=0;i<vec.size();++i)
        cout<<vec[i];

    return 0;
}