Написать программу быстрой сортировки массива, двоичного поиска повторяющихся элементов и замены их пользовате

#include "stdafx.h"
#include <stdio.h>
#include <Windows.h>
 
template<class T>
void quickSortR(T* a, long N) 
{
    // На входе - массив a[], a[N] - его последний элемент.
 
    long i = 0, j = N; // поставить указатели на исходные места
    T temp, p;
 
    p = a[N >> 1]; // центральный элемент
 
    // процедура разделения
    do 
    {
        while (a[i] < p) i++;
        while (a[j] > p) j--;
 
        if (i <= j) 
        {
            temp = a[i]; a[i] = a[j]; a[j] = temp;
            i++; j--;
        }
    } while (i <= j);
 
    // рекурсивные вызовы, если есть, что сортировать 
    if (j > 0) quickSortR(a, j);
    if (N > i) quickSortR(a + i, N - i);
}
 
template <class T> 
int BinarySearch(T A[], T key, int left, int right)
{
    int mid;
    while (left <= right)
    {
        mid = left + (right - left) / 2;
        if (key<A[mid]) right = mid - 1;
        else if (key>A[mid]) left = mid + 1;
        else return mid;
    }
    return -1;
}
 
int main()
{
    const int SIZE_OF_MASSIV = 30;
    int A[SIZE_OF_MASSIV];
    for (int i = 0; i < SIZE_OF_MASSIV; i++) A[i] = rand() % SIZE_OF_MASSIV;
 
    while (1)
    {
 
        printf("Before:\n");
        for (int i = 0; i < SIZE_OF_MASSIV; i++) printf("%d ", A[i]);
 
        printf("\nInput command:\n");
        printf("\t1) Quick sort\n");
        printf("\t2) Binary search\n");
        printf("\t3) Exit\n");
        
        char key;
        printf("\nEnter key: ");
        scanf("%c", &key);
 
        switch (key)
        {
        case '1': quickSortR<int>(A, SIZE_OF_MASSIV - 1); break;
        case '2': 
        { 
                for (int i = 0; i < SIZE_OF_MASSIV;i++)
                {
                    if (BinarySearch<int>(A, A[i], 0, SIZE_OF_MASSIV - 1) > 0)
                    {
                        int x;
                        printf("\nEnter element on replace in %d posix: ", i);
                        scanf("%d", &x);
                        A[i] = x;
                        i = 0;
 
                        printf("\nAfter:\n");
                        for (int i = 0; i < SIZE_OF_MASSIV; i++) printf("%d ", A[i]);
                    }
                }
            
            break; 
        }
        case '3': return 1; break;
        default: break;
        }
 
        printf("\nAfter:\n");
        for (int i = 0; i < SIZE_OF_MASSIV; i++) printf("%d ", A[i]);
 
 
        printf("\n");
        system("PAUSE");
        system("CLS");
    }
    return 0;
}