Анализ алгоритмов сортировки

#include <stdio.h>
#include <iostream>
#include <locale.h>
#include <time.h>
#include <stdlib.h>
#define N 10 //Количество сгенерированных масивов
int exchange;//переменная хранящая количество обменов
int compare; //переменная хранящая количество сравнений
unsigned int n; int *A; int *B;
int min_, max_;
//int sred_exchange, sred_compare; //Для пузырьковогометода , что бы вычислить среднее количество обменов и сравнений
//int sred_exchange_S, sred_compare_S; //Для метода простого выбора , что бы вычислить среднее количество обменов и сравнений
int choice = 0; //переменная для выбора 
int massiv_is; //переменная хранившая информацию о качестве массива
               //float;
int k;  //Переменная что хранит максимальное значение из входного массива
int sum = 0; //Переменная суммы
int prisvaivanie = 0, sravnenie = 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;
    }
    for (i = 0; i<n; i++)
        printf("%d ", data[i]);
}
 
 
int program_1(int max, int min) {
    int i = 0;
    A = (int*)malloc(n);//Освобождение памяти под размер массива
    srand((unsigned)time(NULL));
    printf("\n\n\t\t\tВыберите качество массива :\n"
        "   1 - создание массива с равномерно распределенными случайными числами\n"
        "   2 - создание упорядоченного по возрастанию массива\n"
        "   3 - создание упорядоченного по убыванию массива\n");
    scanf("%d", &massiv_is);//Переменная будет хранить наш выбор массива
                            //Генерация случайного массива в заданных рамках
    for (i = 0; i < n; i++)
    {
        A[i] = min + rand() % ((max + 1) - min);
    }
 
    switch (massiv_is)//Выбор типа массива
    {
    case 1: //Вывод случайного массива
        for (i = 0; i < n; i++)
            printf("%d ", A[i]);
        break;
    case 2: //по возрастанию массива
        inclusionSort(A, n);//вызов функции сортирующей масив по возрастанию
        for (int i = 0; i < n; i++)
            printf("%d ", A[i]); break;
    case 3: //по убыванию массива
        reverse_sorting(A, n);//вызов функции сортирующей масив в обратную сторону
        break;
    }
 
    //Определение максимального элемента
 
    k = A[0];
    for (i = 0; i <= n; i++) {
        if (k < A[i + 1]) {
            k = A[i + 1];
        }
    }
    printf("\n %d \n", k); 
 
 
    return *A,k; //Возвращаем масив и максимальный элемент
}
 
 
 
 
int Counting_Sort(int values[], unsigned int n, int *B, int k)
{
    // TODO: implement a sorting algorithm
    int *counter;
    counter = (int*)malloc(k);
    for (int i = 0; i < k - 1; i++)
    {
        counter[i] = 0;
    }
    
    for (int i = 0; i < n; i++)
    {
        counter[values[i]]++;
        prisvaivanie++;
    }
    
    int currentPos = 0;
    for (int i = 0; i < k - 1; i++)
    {
        for (int j = 0; j < counter[i]; j++)
        {
            values[currentPos++] = i;
        }
    }
    return *B;
}
 
 
 
int main()
{
    int min, max; //Переменные необходимые для заполнения массива , в тех рамках которые указывает пользователь
    setlocale(LC_ALL, "rus");
    int sum = 0;
    bool O = false;
    system("cls");
 
    for (int i = 0; i < n; i++)
    {
        A[i] = 0;
    }
 
    while (!O) {
        printf("\n\t\tВведите диапазон чисел массива (минимальное , максимальное) : ");
        scanf("%d %d", &min, &max);
        if (min > max)
            O = false;
        else
            O = true;
    }   
    printf("\n\t\tвведите количество элементов массива : ");
    scanf("%d", &n);
 
    program_1(max, min);
 
    int i;
    B = (int*)malloc(n);
    for (i = 1; i <= k; i++)
        B[i] = 0;
 
    printf("\n\n\n\t\t\tВыберите алгоритм сортировки для исследования\n"
        "1 - Сортировка подсчетом\n"
        "2 - MSD\n");
    scanf("%d", &choice);
    switch (choice)
    {
    case 1: Counting_Sort(A, n, B, k);
        for (int i = 0; i < n; i++)
            printf("%d ", B[i]);
        break;
    case 2:  break;
    }
    return 0;
}

int Counting_Sort(int values[], unsigned int n, int *B, int k)
{
    // TODO: implement a sorting algorithm
    int *counter;
    counter = (int*)malloc(k);
    for (int i = 0; i < k - 1; i++)
    {
        counter[i] = 0;
    }
    
    for (int i = 0; i < n; i++)    //<--вот в этом цикле ошибка что работает до i=5 и ошибка
    {
        counter[values[i]]++;
        prisvaivanie++;// для подсчета количества присваиваний для анализа алгоритма
    }
    
    int currentPos = 0;
    for (int i = 0; i < k - 1; i++)
    {
        for (int j = 0; j < counter[i]; j++)
        {
            values[currentPos++] = i;
        }
    }
    return *values;
}