我做的题目是这样的
题目描述
对于一个给定 n 个数的序列 a1,a2,…,an,定义一个数对(ai,aj)称为逆序对当且仅当 i<j ⋀ ai>aj
可是人们感觉这个度量可能太敏感了，因此人们又定义一个数对 (ai,aj)称为重要的逆序对当
且仅当 i<j ⋀ ai>2aj
你的任务就是找出给定序列的重要的逆序对数目。
输入
第 1 行：一个数 n，表示序列的长度。
第 2 行：n 个数，表示序列从前到后的每个数 a1,a2,…,an。
输出
第 1 行：一个数 M，表示给定序列的重要的逆序对数目。
simple input
5
9 3 5 3 1
simple output
6
我编写的程序是
#include<stdio.h>
#include<stdlib.h>
void main()
{
    int count=0;
    int i,j;
    int n=0;
    int a[100];
    printf("Please enter the number of data(输入-1退出程序):");
    scanf("%d",&n);
    while(n!=-1)
        {   
        printf("Please enter %d data:",n);
        for(i=0;i<n-1;i++)
                {
            scanf("%d",&a[i]);
        }
        for(i=0;i<n-1;i++)
                {
            for(j=i+1;j<n;j++){
                if(a[i]>(2*a[j]))
                    count++;
            }
        }
        printf("逆序对数目是：%d\n",count);   
        getchar();
        printf("Please enter the number of data(输入-1退出程序):");
        scanf("%d",&n);
    }
    if(n==-1)
        exit(0);
}
我想在程序中插入一段代码。大体意思是将这串数字按升序或者降序排列。应该如何查到程序中。请大神帮忙修改或者给点思路。非常感谢！