Сортировка методом Хоара

#include<iostream>
#include <stdlib.h>
#include <stdio.h>
#include <conio.h>
#include <windows.h>
  using namespace std;
  
  class Csort
    {
    private:
    int *arr;
    int size;
    public:
        void Menu();
        void viborSort();
        void bublleSort();
        //void hoaraSort();
    };
    int main ()
    {
        int size;
        cout << "\t "Ñîðòèðîâêà ìàññèâà"\n";
        int *arr= new int [size];
        Csort obj;
        obj.Menu();
        obj.viborSort();
        obj.bublleSort();
        //obj.hoaraSort();
        getch();
        return 0;
    }
    void Csort::Menu()
{ 
    char a[1];
    cout << "  Äëÿ ñîðòèðîâêè ìàññèâà ìåòîäîì âûáîðà íàæìèòå - 1\n";
    cout << "  Äëÿ ñîðòèðîâêè ìàññèâà ìåòîäîì ïóçûðüêà íàæìèòå - 2\n";
    cout << "  Äëÿ ñîðòèðîâêè ìàññèâà ìåòîäîì Õîàðà íàæìèòå - 3\n";
    cout << "\nÂâåä³òü íîìåð îïåðàö³¿: ";
    cin >> a;
     system("cls");
    if (!_stricmp("1", a))
        viborSort();
    else if (!_stricmp("2", a))
        bublleSort();
    else if (!_stricmp("3", a))
        void hoaraSort();
    else
    {
        cout << "\nÎøèáêà! Ââåäèòå 1, 2 èëè 3!!!\n" << endl;
        Menu();
    }
    
    cout << endl<<"Åñëè õîòèòå âûïîëíèòü åùå îäíó îïåðàöèþ íàæìèòå 1, åñëè íåò - Esc äëÿ âûõîäà: ";
    {
        if(getch()==27)
         exit(1);
    }
    int b;
    cin >> b;
     if (b==1)
     {
        system("cls");
        Menu();
     }
      exit(1);
}
 
    void Csort::viborSort()
    {
        cout<<"Ñîðòèðîâêà ìàññèâà ìåòîäîì âûáîðà!"<<endl;
        { 
            cout<<"Ââåäèòå ðàçìåð ìàññèâà:";
            cin>>size;
            cout<<"\n Ââåäèòå ýëåìåíòû ìàññèâà:"<<endl;
            for(int i=0; i<size; i++)
             {
                cout << "[" << i+1 << "] ýëåìåíò = ";
                
                cin >> arr[i];
             }
            cout<<"Íåîòñîðòèðîâàíûé ìàññèâ: ";
            for(int i=0; i<size; i++)
                {
                    cout<<arr[i]<<" ";
                }
        } 
        int tmp, l, l1;
            for(int i = 0; i < size; ++i) // i - íîìåð òåêóùåãî øàãà
        { 
    
            int pos = i; 
            tmp = arr[i];
            for(int j = i + 1; j < size; ++j) // öèêë âûáîðà íàèìåíüøåãî ýëåìåíòà
            {
              if (arr[j] < tmp) 
                {
                    pos = j; 
                    tmp = arr[j]; 
                    l++; l1++; 
                }
            }
            arr[pos] = arr[i]; 
            arr[i] = tmp; // ìåíÿåì ìåñòàìè íàèìåíüøèé ñ a[i]
        }
     cout << "\n Âàø îòñîðòèðîâàíûé ìàññèâ ìåòîäîì âûáîðà: "<<endl;
        for (int i=0; i<size; i++)              
            {
                cout << arr[i] << " ";
            }
            cout << endl << "Êîëè÷åñòâî ñðàâíåíèé: " << l << endl <<"Êîëè÷åñòâî îáìåíîâ: " << l1;
            cout << endl;
    }
    void Csort::bublleSort()
    {
    cout<<"Ñîðòèðîâêà ìàññèâà ìåòîäîì ïóçûðüêà!"<<endl;
        { 
            cout<<"Ââåäèòå ðàçìåð ìàññèâà:";
            cin>>size;
            cout<<"\n Ââåäèòå ýëåìåíòû ìàññèâà:"<<endl;
            for(int i=0; i<size; i++)
             {
                cout << "[" << i+1 << "] ýëåìåíò = ";
                cin >> arr[i];
             }
            cout<<"Íåîòñîðòèðîâàíûé ìàññèâ: ";
            for(int i=0; i<size; i++)
                {
                    cout<<arr[i]<<" ";
                }
        } 
            int tmp, l, l1;
            for (int i=0; i < size-1; i++) 
                for (int j=0; j <size-1; j++)    
                if (  arr[j+1] < arr[j])
                    {
                        tmp=arr[j+1];
                        arr[j+1]=arr[j]; 
                        arr[j]=tmp;
                        l++; l1++; 
                    }
            cout << "\n Âàø îòñîðòèðîâàíûé ìàññèâ ìåòîäîì ïóçûðüêà:"<<endl;
            for (int i=0; i<size; i++)              
            {
                cout << arr[i] << " ";
            }
                cout << endl << "Êîëè÷åñòâî ñðàâíåíèé: " << l << endl <<"Êîëè÷åñòâî îáìåíîâ:" << l1;
                cout << endl;
     }
    /*void Csort::hoaraSort(double* a, int first, int last) 
    { 
        int i = first, j = last; 
        double tmp, x = a[(first + last) / 2]; 
        do 
        { 
            while (a[i] < x) i++; 
            while (a[j] > x) j--; 
            if (i <= j) 
                { 
                    if (i < j) 
                    { 
                        tmp=a[i]; 
                        a[i]=a[j]; 
                        a[j]=tmp; 
                    } i++; j--; 
                } 
        } 
        while (i <= j); 
        if (i < last) 
            hoarasort(a, i, last); 
        if (first < j) 
            hoarasort(a, first,j); 
        }*/

void Csort::hoaraSort()
{
    int first = 0, int last = size - 1;
    int i = first, j = last;
    double x = arr[(first + last) / 2];
 
    do {
        while (arr[i] < x) i++;
        while (arr[j] > x) j--;
 
        if(i <= j) {
            if (arr[i] > arr[j]) swap(&arr[i], &arr[j]);
            i++;
            j--;
        }
    } while (i <= j);
 
    if (i < last)
        qs(arr, i, last);
    if (first < j)
        qs(arr, first, j);
}