MSD сортировка

#include "iostream"
#include "windows.h"
#include <locale.h>
#include <time.h>
#include <stdlib.h>
using namespace std;
int n, col_razr = 0;
void inclusionSort(int *data, int n);
void reverse_sorting(int *data, int n);
int max_razr(int chislo)//определение максимального розряда
{
    int max = 0;
    while (chislo>1)
    {
        chislo /= 10;
        max++;
    }
    return max;
}
 
int velich_razr(int chislo, int razr)//нахождение величины розряда
{
    while (razr>1)
    {
        chislo /= 10;
        razr--;
        
    }
    
    return chislo % 10;
}
 
void sort_razr(int **dop_mas, int *mas, int razr)//Сортировка розрядов
{
    int *mas_col, i, j, temp = 0;
    mas_col = new int[n];//Выделение памяти под массив mas_col
    for (i = 0; i<n; i++)//обнуляем этот массив
        mas_col[i] = 0;
    for (i = 0; i<n; i++)//
    {
        int a = velich_razr(mas[i], razr);
        dop_mas[mas_col[a]][a] = mas[i];
        mas_col[a]++;//
    }
    for (i = 0; i<n; i++)//
    {
        for (j = 0; j<mas_col[i]; j++)//
        {
            mas[temp] = dop_mas[j][i];//
            temp++;//
        }
    }
}
 
int main()
{
    setlocale(LC_ALL, "rus");
    int razr, i, *mas, **dop_mas, min, max, massiv_is;
    cout << "\n\t\tВведите диапазон чисел массива (минимальное , максимальное) : ";
    cin >> min >> max;
    for (;;)
    {
        cout << "Введите размер последовательности: " << endl;
        cin >> n;
        mas = new int[n];
        cout << "Введите элементы последовательности: " << endl;
        cout << "\n\n\t\t\tChoose the quality of the array :\n"
            << "    1 - creating an array with uniformly distributed random numbers\n"
            << "    2 - create an array in ascending order\n"
            << "    3 - Creating an ordered array in descending order\n";
        cin >> massiv_is;//Переменная будет хранить наш выбор массива
                         //Генерация случайного массива в заданных рамках
                         //system("cls");
        srand((unsigned)time(NULL));
        cout << "Входной массив \n";
        for (int i = 0; i < n; i++)
        {
            mas[i] = min + rand() % ((max + 1) - min);
            cout << mas[i] << " ";
        }
        cout << "\n";
        switch (massiv_is)//Выбор типа массива
        {
        case 1: //Вывод случайного массива
            break;
        case 2: //по возрастанию массива
            inclusionSort(mas, n);//вызов функции сортирующей масив по возрастанию
            break;
        case 3: //по убыванию массива
            reverse_sorting(mas, n);//вызов функции сортирующей масив в обратную сторону
            break;
        }
        /*
        for (i = 0; i<n; i++)
        {
        cout << "[" << i + 1 << "]= ";
        cin >> mas[i];
        }
        */
        dop_mas = new int*[n];
        for (i = 0; i < n; i++)
            dop_mas[i] = new int[n];
        for (i = 0; i < n; i++)
            if (col_razr < max_razr(mas[i]))
                col_razr = max_razr(mas[i]);
        for (razr = 0; razr <= col_razr; razr++) //col_razr
            sort_razr(dop_mas, mas, razr);
        cout << "Выходной массив\n";
        for (i = 0; i < n; i++)
            cout << mas[i] << " ";
        cout << "\n";
    }
    return 0;
}
 
 
 
// Функция сортировки по возрастанию
void inclusionSort(int *data, int n)
{
    // Для всех элементов кроме начального
    for (int i = 1; i < n; i++)
    {
        int value = data[i]; // запоминаем значение элемента
        int index = i;     // и его индекс
        while ((index > 0) && (data[index - 1] > value))
        {   // смещаем другие элементы к концу массива пока они меньше index
            data[index] = data[index - 1];
            index--;    // смещаем просмотр к началу массива
        }
        data[index] = value; // рассматриваемый элемент помещаем на освободившееся место
    }
}
 
//Функция для обратной сортировки
void reverse_sorting(int *data, int n)
{
    int i, j;
    double t;
    for (i = 1; i<n; i++)
    {
        j = i - 1; t = data[i];
        while (j >= 0 && data[j]<t)
        {
            data[j + 1] = data[j];
            j--;
        }
        data[j + 1] = t;
    }
}