Liniowe liczenie inwersji

#include <iostream>

void merge( int A[], int W, int pocz, int sr, int kon ) {
    int i, j, q, B[ W ];
    for( i = pocz; i <= kon; i++ )
         B[ i ] = A[ i ];
   
    i = pocz;
    j = sr + 1;
    q = pocz;
    while( i <= sr && j <= kon ) {
        if( B[ i ] < B[ j ] )
             A[ q++ ] = B[ i++ ];
        else
             A[ q++ ] = B[ j++ ];
       
    }
    while( i <= sr )
         A[ q++ ] = B[ i++ ];
   
}

void mergesort( int A[], int W, int pocz, int kon ) {
    int sr;
    if( pocz < kon ) {
        sr =( pocz + kon ) / 2;
        mergesort( A, W, pocz, sr );
        mergesort( A, W, sr + 1, kon );
        merge( A, W, pocz, sr, kon );
    }
}

int main() {
    int n1, n2, t[ 100 ];
    std::cin >> n1;
    while( n1-- ) {
        std::cin >> n2;
        for( int i = 0; i < n2; i++ ) {
            std::cin >> t[ i ];
        }
        mergesort( t, n2, 0, n2 - 1 );
        for( int i = 0; i < n2; i++ ) {
            std::cout << t[ i ] << std::endl;
        }
    }
    return 0;
}