sortowanie

#include <iostream>
#include <algorithm>

using namespace std;

struct date
{
    int p, q;
    int odleglosc;
    string a;
};

void sortowanie( date * tab, int left, int right );

int main()
{
    int t = 0;
    cin >> t;
   
    while( t-- )
    {
        int liczba_punktow = 0;
        cin >> liczba_punktow;
       
        date * tab = new date[ liczba_punktow ];
       
        for( int i = 0; i < liczba_punktow; i++ )
       
       
        {
            cin >> tab[ i ].a;
            cin >> tab[ i ].p;
            cin >> tab[ i ].q;
            tab[ i ].odleglosc =( tab[ i ].p ) *( tab[ i ].p ) +( tab[ i ].q ) *( tab[ i ].q );
        }
       
       
        sortowanie( tab, 0, liczba_punktow );
       
        for( int i = 0; i < liczba_punktow; i++ )
        {
            cout << tab[ i ].a << " " << tab[ i ].p << " " << tab[ i ].q << endl;
        }
       
        delete[] tab;
    }
   
    return 0;
}

void sortowanie( date * tab, int left, int right )
{
    int i = left;
    int j = right;
    int x = tab[( left + right ) / 2 ].odleglosc;
    do
    {
        while( tab[ i ].odleglosc < x )
             i++;
       
        while( tab[ j ].odleglosc > x )
             j--;
       
        if( i <= j )
        {
            swap( tab[ i ], tab[ j ] );
            i++;
            j--;
        }
    } while( i <= j );
   
    if( left < j ) sortowanie( tab, left, j );
   
    if( right > i ) sortowanie( tab, i, right );
   
}