选择法排序

/*
* Copyright (c) 2016, 安徽大学计算机科学与技术学院
* All rights reserved.
* 作 者：  杨磊
* 完成日期：2016 年 12 月 27 日
* 问题描述:选择法对N个整数从大到小排序。
*/
#include<cstdio>
#include<iostream>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
#include<math.h>
void sort(int num[],int n){
    int i,j,x,k;
for(i=0;i<n;i++)
    {       for(k=i,j=i+1;j<n;j++)
            if(num[j]<num[k])
                k=j;
            if(i!=k)
            {
                x=num[i];
                num[i]= num[k];
                num[k]=x;
            }
    }
}
int main()
{    int n;
      scanf("%d",&n);
    int num[n],i,j,k,x;
    for(i=0;i<n;i++)
        scanf("%d",&num[i]);
        sort(num,n);
    printf("The sorted numbers:\n");
    for(i=0;i<n;i++)
        printf("%d ",num[i]);
    return 0;
}