Сортировка

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
 
int main()
{
    int n, i, j;
    printf("Введіть розмір масиву: ");
    scanf("%i", &n);
    int* arr = (int*)malloc(n * sizeof(int));
    for(i = 0; i < n; ++i){
        printf("Введіть %i елемент масиву: ", i);
        scanf("%i", &arr[i]);
    }
    for(i = 0; i < n; ++i)
        printf("%i ", arr[i]);
    printf("\n");
    for(i = 0; i < n; ++i){
        
    }
    return 0;
}

#include <stdio.h>
#include <malloc.h>
#include <limits.h>
 
void swap(int* a, int* b);
void bubbleSort(int arr[],  int arr2[],int n);
 
int main()
{
    int n, i;
    printf("Введіть розмір масиву: ");
    scanf("%i", &n);
    int* arr = malloc(n * sizeof(int));
    int* arr2 = malloc(INT_MAX *sizeof(int));
    int* arr3 = malloc(n * sizeof(int));
 
    for(i = 0; i < n; ++i)
    {
        printf("Введіть %i елемент масиву: ", i);
          scanf("%i", &arr[i]);
       // arr[i] = rand() % 6;
        arr2[arr[i]]++;
    }
 
    for(i = 0; i < n; ++i)
        arr3[i]= arr2[arr[i]];
 
    for(i = 0; i < n; ++i)
        printf("%i:%i ", arr[i], arr3[i]);
    printf("\n");
 
    bubbleSort(arr, arr3,  n);
 
    for(i = 0; i < n; ++i)
    {
        printf("%i:%i ", arr[i], arr3[i]);
    }
 
    free(arr);
    free(arr2);
    free(arr3);
}
 
void swap(int* a, int* b)
{
    int temp = *a;
    *a = *b;
    *b = temp;
}
 
void bubbleSort(int arr[],  int arr2[],int n)
{
    int i, j;
    for (i = 0; i < n - 1; i++)
        for (j = 0; j < n - i - 1; j++)
            if (arr2[j] < arr2[j+ 1])
            {
                swap(&arr[j], &arr[j + 1]);
                swap(&arr2[j], &arr2[j + 1]);
            }
}