运行超时，怎么解决？

Question

**#include<cstdio>
using namespace std;
int ans,n,j=3,k;
int main()
{
    scanf("%d",&n);
    int a[n+1];
    for(int i=1;i<=n;++i)scanf("%d",&a[i]); 
    for(int i=1;i<=n;++i)for(int j=1+i;j<=n;++j)if(a[i]>a[j])++ans;
    printf("%d",ans);
    return 0; 
}
**

题目描述：
给定一个序列a1,a2,…,an，如果存在i<j并且ai>aj，那么我们称之为逆序对，求逆序对的数目。
样例：
4
3
2
3
2
输出：3
问题：
样例等没啥问题，但是提交以后却说代码运行超时，请问有什么办法可以解决？

Answer 1

题目网址：http://ybt.ssoier.cn:8088/problem_show.php?pid=1311