将无序数列升序排列，并输出排列结果和排列后的下标

#include<stdio.h>
#include<stdlib.h>

int main()
{
    int a[] = { 8,3,10,5,7,1,2,6,4,9 };   //待排序数组
    int temp[20] = { 0 };
    int result[20];                     //下标存入的数组
    int n = sizeof(a) / sizeof(a[0]);   //数组长度
    int i;

    for (i = 0; i < n; i++)             //得到每个数字出现的个数，temp[i]为i的个数
        temp[a[i]]++;                   //eg:temp[5]为5出现的个数

    for (i = 1; i < 20; i++)            //得到小于等于i的数的个数，temp[i]为小于等于i的个数
        temp[i] += temp[i - 1];         //eg:temp[5]为小于等于5的数出现的个数

    for (i = 0; i < n; i++)             //--temp[a[i]]表示a[i]这个数排列后应该放的位置
        result[--temp[a[i]]] = i;       //表示把下标放在该放的位置上，i表示下标

    for (i = 0; i < n; i++)              //输出下标所在的位置
        printf("%d ", result[i]);

    printf("\n");

    for (i = 0; i < n; i++)              //输出升序排列的结果
        printf("%d ", a[result[i]]);

    system("pause");
    return 0;
}