Сортировка простым обменом и бинарными вставками

// Variant_1.cpp: определяет точку входа для консольного приложения.
//
 
 
#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <ctime>
#include "omp.h"
 
using namespace std;
 
char *a;
 
void menu(int, int);  
int selectsort(char[], int); 
int binsort(char[], int);    
 
int main()
{
    setlocale(LC_ALL, "RUS");   
    menu(0, 0); 
 
    _getch();
    return 0;
}
 
void menu(int n, int alg)
{
    double Start, Finish;
    
    if (n == 0)
    {
        cout << "Выберете размерность массива: " << endl <<
            "1: 10" << endl <<
            "2: 100" << endl <<
            "3: 1000" << endl; 
        cin >> n;
        cout << endl;
 
        switch (n)
        {
        case 1:
            n = 10;
            break;
        case 2:
            n = 100;
            break;
        case 3:
            n = 1000;
            break;
        default:
            n = 10;
            break;
        }
        
        a = new char[n];
        for (int i = 0; i < n; i++)
        {
            a[i] = (rand() % 26) + 'a';
        }
        
        cout << "Исходный массив: " << endl;
        cout << endl;
        for (int i = 0; i < n; i++)
        {
            cout << a[i] << ' ';
        }
        cout << endl;
 
        cout << endl;
        cout << "Выберете алгоритм сортировки: " << endl <<
            "1. Сортировка простым обменом" << endl <<
            "2. Сортировка бинарными вставками\n" << endl;
        cin >> alg;
 
        menu(n, alg);
    }
    else
    {
 
        int time1 = 0;  
        int time2 = 0;
        int start_time = 0;
        int end_time = 0;
        int ksr = 0;
        int kper = 0;
 
        char temp;
 
        Start = omp_get_wtime();
        switch (alg)
        {
        case 1: //==========Сортировка простым обменом============
 
            for (int i = 0; i < n; i++)
            {
                     for (int j = n - 1; j >= 1; j--)
                     {
 
                                      if (a[j] < a[j - 1])
                                      {
                                       temp = a[j];
                                       a[j] = a[j - 1];
                                       a[j - 1] = temp;  
                                       kper = kper + 1;
                                      }
                          
                      ksr = ksr + 1;
                    }
            }
 
            cout << "Отсортированный массив: " << endl;
            cout << endl;
            for (int i = 0; i < n; i++)
            
            {  
                cout << a[i] << ' ';
            }
            cout << endl;
            cout << endl;
 
            break;
 
        case 2: //Сортировка бинарными вставками=====================
 
            for (int i = 1; i < n; i++)
 
            {
                temp = a[i];
                int L = 0;
                int r = i - 1;
                while (L <= r)
                
                {
                    int m = (L + r) / 2;
                    if (temp > a[m]) { r = m - 1; }
                    else L = m + 1;
                }
 
                for (int j = i - 1; j >= L; j--)
                    a[j + 1] = a[j];
                a[L] = temp; 
                kper = kper + 1;
            
                ksr = ksr + 1;
 
            }
 
            cout << "Отсортированный массив: " << endl;
            cout << endl;
            
                for (int i = n-1; i >= 0; i--)
            {
                cout << a[i] << ' ';
            }
            cout << endl;
            cout << endl;
            
 
            break;
        default:
            break;
        }
        Finish = omp_get_wtime();
 
 
        cout << "Кол-во операций сравнения: " << ksr << endl;
 
        cout << "Кол-во перестановок элементов: " << kper << endl;
 
        cout << "Время выполнения алгоритма: " << (Finish - Start) << endl;
    }
}