критерии 1 сортировка

#include <iostream>
#include <cmath>
#include <algorithm>

using namespace std;

void merge_series (int **arr, int first, int last_1, int last_2, int *dubl, int *ind)
{
  int i = first;
  int j = last_1+1;
  int c = 0;

 for (c = first; c <= last_2; c++)
  if (j > last_2)
    dubl[c] = ind[i++];
     else if (i > last_1)
      dubl[c] = ind[j++];
      else if (arr[ind[i]][1] > arr[ind[j]][1])
       dubl[c] = ind[i++];
        else if (arr[ind[i]][1] == arr[ind[j]][1])
        {
          if (arr[ind[i]][2] <= arr[ind[j]][2])
          dubl[c] = ind[i++];
          else dubl[c] = ind[j++];
        }
          else dubl[c] = ind[j++];
}

void sort (int **arr, int first, int last, int *dubl, int *ind)
{
  int middle = (first + last)/2;

  if (first < middle)
   sort (arr, first, middle, dubl, ind);
  if (middle + 1 < last)
   sort (arr, middle+1, last, dubl, ind);

  merge_series (arr, first, middle, last, dubl, ind);


  for (int i = first; i <= last; i++)
   {
     ind[i] = dubl[i];
   }
}

int main ()
{
  int n;
  int **arr, *ind, *dubl;
  cin >> n;

  arr = new int* [n];
  ind = new int [n];
  dubl = new int [n];

  for (int i=0; i<n; i++)
    arr[i] = new int [3];

  for (int i=0; i<n; i++)
  {
   arr[i][0] = i+1;
   ind[i] = i;
   for (int j=1; j<3; j++)
     cin >> arr[i][j];
  }

 sort (arr, 0, n-1, dubl, ind);

  for (int i=0; i<n; i++)
  cout << ind[i] + 1 << " ";
}