qsort排序 是快速排序，时间复杂度是nlog2（n）
用起来挺方便的。
控制排序方向的cmp函数，默认是从小到大，return返回语句：若为1，则按照参数列表，第一个参数排在第二个参数之后，若为-1，则相反，若为0，二数相等，无所谓。
/*
C++ qsort函数 练习3：对结构体排序
anthor：nice1998
time：2018.8.5
*/
#include<iostream>
#include<string.h>
#include<algorithm>
#include<stdlib.h>
using namespace std;
struct node
{
int data;
int d;
}a[100];
int cmp(const void *a,const void *b)
{
node *k=(node *)a;
node *j=(node *)b; // 这个地方 必须先把a和b进行类型转换，不能在return里进行类型转换，否则报错
return k->data-j->data;// 如果return的结果大于等于1，那么，按照参数列表，a将会被排在b后面，
}
int main()
{
int n,i,j,k;
cin>>n;
for(i=0;i<n;i++)
{
scanf("%d",&a[i].data);
a[i].d=i+1;
}
qsort(a,n,sizeof(a[0]),cmp);
for(i=0;i<n;i++)
printf("%d %d\n",a[i].d,a[i].data);
return 0;
}
/*
C++ qsort函数 练习3：对结构体排序
anthor：nice1998
time：2018.8.5
*/
#include<iostream>
#include<string.h>
#include<algorithm>
#include<stdlib.h>
using namespace std;
struct node
{
int data;
int d;
}a[100];
int cmp(const void *a,const void *b)
{
node *k=(node *)a;
node *j=(node *)b; // 这个地方 必须先把a和b进行类型转换，不能在return里进行类型转换，否则报错
if(k->data==j->data)
return k->d-j->d;
else
return k->data-j->data;// 如果return的结果大于等于1，那么，按照参数列表，a将会被排在b后面，
}
int main()
{
int n,i,j,k;
cin>>n;
for(i=0;i<n;i++)
{
scanf("%d",&a[i].data);
a[i].d=i+1;
}
qsort(a,n,sizeof(a[0]),cmp);
for(i=0;i<n;i++)
printf("%d %d\n",a[i].d,a[i].data);
return 0;
}