可以不用排序吗

#include<iostream>
using namespace std;
int a[1000000];
int a_[10000000];
int n;
int k;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        a_[i]=i;
    }
    for(int i=1;i<=n;i++)
    for(int j=i;j>=1;j--){
        if(i==j) continue;
        if(a[i]<a[j]) k++;
    }
    cout<<k;
    return 0;
}