Сортировка Хоара в массиве структур - C (СИ)

#include <locale.h.>
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <locale.h>
#include <string.h>
struct Product {
    char name[15];
};
int N;
struct Product A[100];
struct Product X[1];
int Check_Input()
{
    char buf[BUFSIZ];
    char junk;
    int Input;
    bool ok = false;
    while (!ok)
    {
        _textcolor(7);
        fputs("Введите количество товара: ", stdout);
        fflush(stdout);
        if (fgets(buf, BUFSIZ, stdin) == NULL)
        {
            if (!ferror(stdin))
            {
                fputs("Вход не доступен!\n", stderr);
                exit(EXIT_FAILURE);
            }
            else
            {
                perror("stdin");
                clearerr(stdin);
                continue;
            }
        }
        if (sscanf(buf, "%d %c\n", &Input, &junk) != 1)
        {
            _textcolor(4);
            fputs("Неправильный ввод!\n", stderr);
            continue;
        }
        if (Input <= 0 || Input > 99)
        {
            _textcolor(4);
            fputs("Неправильный ввод!\n", stderr);
            continue;
        }
        ok = true;
    }
    return Input;
}
void speed2_inc_dec1_flat1(int l, int r)
{
    int k=(r + l) / 2;  //находят  центральный элемент
    printf("%d\n",k);
    A[N+1]=A[k];
    printf("%s\n",X[1].name);
    int i = l;
    int j = r;
    while (i <= j)
    {
        while //(A[i].name[0] > X[1].name[0])
            (strcmp(A[i].name,A[N+1].name)<0)
            i++;
        while //(A[i].name[0] < X[1].name[0])
            (strcmp(A[i].name,A[N+1].name)>0)
            j++;
        if (i <= j)
        {
            A[N] = A[j];
            A[j] = A[i];    //<----Обмен переменными
            A[i] = A[N];
            i++;
            j--;
        }
    }
    if (i < r)
        speed2_inc_dec1_flat1(i, r);
    if (l < j)
        speed2_inc_dec1_flat1(l, j);
}
void Output(struct Product *array, int size)
{
    for(int i = 0; i < size; i++)
    {
        printf("%s\n", array[i].name);
    }
}
void Input(struct Product *array, int size)
{
    for(int i = 0; i < size; i++)
    {
        printf("Введите элемент №%d: ", i+1);
        scanf("%s", &array[i].name);
    }
}
int main(int argc, char *argv[])
{
    setlocale(LC_ALL, "ru");
    system("cls");
    N=Check_Input();
    Input(A,N);
    Output(A,N);
    speed2_inc_dec1_flat1(0,N-1);
    Output(A,N);
}