选择排序

不多逼逼

#include<iostream>
using namespace std;

void Select_sort(int a[],int n)
{
    int i,j,t,k;
    for(i=0;i<n-1;i++)//n-1轮，即从第0轮到第n-2轮
    {
        k=i;
        for(j=i+1;j<n;j++)
            if(a[j]<a[k])
                k=j;
        if(k!=i)
        {
            t=a[i];
            a[i]=a[k];
            a[k]=t;
        }
    }
}

int main()
{
    int n,a[101],i,j;
    cin>>n;
    for(i=0;i<n;i++)
        cin>>a[i];
    Select_sort(a,n);
    for(i=0;i<n;i++)
        cout<<a[i]<<" ";
    cout<<endl;
}