Сортировка одномерного массива методом бинарной вставки - C (СИ)

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

Помогите, пожалуйста, написать программу для сортировки одномерного массива вещественных чисел по убыванию методом бинарной вставки. Размерность массива, а также границы диапазона изменения элементов N и M вводятся пользователем с клавиатуры, а сам массив заполняется случайными числами из указанного пользователем диапазона. Сортировку массива и генерацию массива оформить в виде отдельных функций.

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

textual
                            Листинг программы 
                        
 
                        
                          
                    
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
#include <conio.h>
#include <locale>
 
void GEN(int *massive, int a, int b, int N)
{
    for (int i = 0; i < N; i++)
    {
        massive[i] = rand() % b + a;
    }
}
 
void bin_Bct(int *massive, int N)
{
 
}
 
int main()
{
    setlocale(LC_ALL, "Russian");
    int N, a, b;
    printf("Введите размер массива: ");
    scanf_s("%d", &N);
    printf("Введите начальную границу генерации числа: ");
    scanf_s("%d", &a);
    printf("Введите конечную границу генерации числа: ");
    scanf_s("%d", &b);
 
    int *massive;
    massive = (int*)malloc(N * sizeof(int));
    GEN(massive, a, b, N);
    
    for (int i = 0; i < N; i++)
        printf("%d ", massive[i]);
 
    bin_Bct(massive, N);
    printf("\n");
    for (int i = 0; i < N; i++)
        printf("%d ", massive[i]);
 
    _getch();
}