Сортировка подсчетом и переполнение стека - C (СИ)

Формулировка задачи:

Все здравствуйте, мне необходимо выполнить сортировку подсчетом, но вот проблема - переполнение стеков.Как решить эту проблему - не имею ни малейшего понятия. P.S. Мой уровень программирования на Си оставляет желать лучшего.

#include <stdio.h>
#include <stdlib.h>
 
void printArray(int * array, int size){
 
  int curr;
  for(curr = 0; curr < size; curr++){
    printf("%d, ", array[curr]);
  }
  printf("\n");
}
 
int maximum(int * array, int size){
 
  int curr = 0;
  int max = 0;
 
  for(curr = 0; curr < size; curr++){
    if(array[curr] > max){ max = array[curr]; }
  }
 
  return max;
}
 
void countingSort(int * array, int size){
 
  int curr = 0;
  int max = maximum(array, size);
  int * counting_array = (int*) calloc(max, sizeof(int)); // Zeros out the array
 
  for(curr = 0; curr < size; curr ++){
    counting_array[array[curr]]++;
  }
 
  int num = 0;
  curr = 0;
 
  while(curr <= size){
    while(counting_array[num] > 0){
      array[curr] = num;
      counting_array[num]--;
      curr++;
      if(curr > size){ break; }
    }
    num++;
  }
  printArray(array, size);
}
 
int main(){
 
  int test1[] = {2, 6, 4, 3, 2, 3, 4, 6, 3, 4, 3, 5, 2, 6};
  int size1 = 14;
  countingSort(test1, size1);

  int test2[] = {5, 6, 7, 8, 5};
  int size2 = 5;
  countingSort(test2, size2);

  int test3[] = {8, 1, 2, 3, 3, 4};
  int size3 = 6;
  countingSort(test3, size3);

  return 0;
}

Решение задачи: «Сортировка подсчетом и переполнение стека»

Листинг программы

#include <stdio.h>
#include <stdlib.h>
 
 int test1[] = {2, 6, 4, 3, 2, 3, 4, 6, 3, 4, 3, 5, 2, 6};
 int test2[] = {5, 6, 7, 8, 5};
 int test3[] = {8, 1, 2, 3, 3, 4};
void printArray(int * array, int size){
 
  int curr;
  for(curr = 0; curr < size; curr++){
    printf("%d, ", array[curr]);
  }
  printf("\n");
}
 
int maximum(int * array, int size){
 
  int curr = 0;
  int max = 0;
 
  for(curr = 0; curr < size; curr++){
    if(array[curr] > max){ max = array[curr]; }
  }
 
  return max;
}
 
void countingSort(int * array, int size){
 
  int curr = 0;
  int max = maximum(array, size);
  int * counting_array = (int*) calloc(max, sizeof(int)); // Zeros out the array
 
  for(curr = 0; curr < size; curr ++){
    counting_array[array[curr]]++;
  }
 
  int num = 0;
  curr = 0;
 
  while(curr <= size){
    while(counting_array[num] > 0){
      array[curr] = num;
      counting_array[num]--;
      curr++;
      if(curr > size){ break; }
    }
    num++;
  }
  printArray(array, size);
}
 
int main()
{
 
  
  int size1 = 14;
 
  countingSort(test1, size1);
 
  
  int size2 = 5;
 
  countingSort(test2, size2);
 
  
  int size3 = 6;
 
  countingSort(test3, size3);
 
  return 0;
}

Объяснение кода листинга программы

Объявлены массивы: test1, test2, test3
Функция printArray принимает два аргумента: массив и его размер. Выводит элементы массива через запятую
Функция maximum принимает два аргумента: массив и его размер. Находит максимальное значение в массиве
Функция countingSort принимает два аргумента: массив и его размер. Сортирует массив методом подсчета
В функции countingSort создается массив counting_array. Его размер равен максимальному значению в исходном массиве
В функции countingSort выполняется два прохода по массиву:
- Первый проход: заполняется массив counting_array. Значение в ячейке counting_array[i] равно количеству вхождений элемента i в исходном массиве
- Второй проход: элементы исходного массива заменяются на соответствующие значения из массива counting_array
В функции main создаются три массива: test1, test2, test3. Размеры массивов указываются в отдельных строках
Вызывается функция countingSort для каждого массива
Выводится отсортированный массив с помощью функции printArray