Не работает merge sort

#include <stdio.h>
#include <stdlib.h>
#include <sys/time.h>
#include <time.h>
 
int getrand(int min, int max) {
  return (double)rand() / (RAND_MAX + 1.0) * (max - min) + min;
}
 
void mergeSort(int *a, int l, int r) {
  int *tmp = (int *)malloc(r * sizeof(int));
  if (l == r)
    return;
 
  int mid = (l + r) / 2;
 
  mergeSort(a, l, mid);
  mergeSort(a, mid + 1, r);
 
  int i = l;
  int j = mid + 1;
 
  for (int step = 0; step < r - l + 1; step++) {
    if ((j > r) || ((i <= mid) && (a[i] < a[j]))) {
      tmp[step] = a[i];
      i++;
    } else {
      tmp[step] = a[j];
      j++;
    }
  }
 
  for (int step = 0; step < r - l + 1; step++)
    a[l + step] = tmp[step];
}
 
int main() {
  int N, psevdo, i;
  clock_t begin = clock();
  double vremya;
  printf("Enter numbers of array: ");
  scanf("%2d", &N);
 
  int *a;
  a = (int *)malloc(N * sizeof(int));
 
  srand(time(NULL));
  for (i = 0; i < N ; ++i) {
    psevdo = getrand(1, 100001);
    printf("%d element of massive = ", i + 1);
    printf("%d\n", psevdo);
    a[i] = psevdo;
  }
 
  mergeSort(a, 0, N - 1);
 
  for (int i = 0; i < N; i++) {
    printf("%8d", a[i]);
  }
  printf("\n");
  clock_t end = clock();
  vremya = (double)(end - begin) / CLOCKS_PER_SEC;
  printf("%f\n", vremya);
 
  return 0;
}