选择排序

/*选择排序*/ 
#include <iostream>
using namespace std;
int main()
{
    int n,i,j,a[n+1],d;
    cin>>n;
    cout<<"请输入"<<n<<"个数进行排序："<<endl;
    for(i=1;i<=n;i++)//输入n个数字 
    {
        cout<<"第"<<i<<"个数"<<endl;
        cin>>a[i]; 
    }
    for(i=1;i<n;i++)//进行n-1轮比较 
    {
        d=i;//选择每轮第一个为假定最大数 
        for(j=i+1;j<=n;j++)//将假定的最大数与其后的数一一比较 
        {
            if(a[j]>a[i])//选出其后的最大值 
            d=j;//做标记 
        }
        if(d!=i)//判断是否有比假定数大的数存在，有，就把他和假定数互换 
        {
            int temp;
            temp=a[i];
            a[i]=a[d];
            a[d]=temp;
        }
    }
    for(i=1;i<=n;i++)//输出从大到小排好序的n个数 
    {
        cout<<a[i]<<" ";
    }
    return 0;
}