Где тут ошибка? Программа сортировки массива по возрастанию

#include <iostream>
#include <locale>
#include <algorithm>
 
using namespace std;
 
void Swap(int *Mas, int i)
{
int temp;
temp=Mas[i];
Mas[i]=Mas[i-1];
Mas[i-1]=temp;
}
void ShakerSort(int *Mas, int Start, int N)
{
    int Left, Right, i;
    Left=Start;
    Right=N-1;
    while (Left<=Right)
    {
        for (i=Right; i>=Left; i--)
        {
            if (Mas[i-1]>Mas[i]) 
            {
                Swap(Mas, i);
                Left++;
            }
        }
        for (i=Left; i<=Right; i++)
        {
            if (Mas[i-1]>Mas[i]) 
            {
                Swap(Mas, i);
                Right--;
            }
    }
    }
}
 
 
 
int main(int argc, char** argv) {
    int N;
    setlocale (LC_ALL, "rus");
    cout<<"Введите количество элементов массива ";
    cin>>N;
    int *a=new int [N];
    for (int i=0; i<N; i++)
    {
        cout<<i+1<<" ";
        cin>>a[i]; 
    }
    
  ShakerSort(a, 1, N);
  
    for (int i=0; i<N; i++)
    {   
        cout<<a[i]<<" ";//похоже что бесконечный цикл. 1 ядро-100%
    }
    return 0;
}

#include <iostream>
#include <locale>
 
using namespace std;
 
void BubbleSort(int* sort_el, int length)   // сортировка пузырьком
{
    int time = 0;   // временная переменная, хранящая элемент массива
    bool exit = false;   // болевая переменная для выхода из цикла, если массив отсортирован
    while(!exit)
    {
        exit = true;
        for (int k = 0; k < (length - 1); k++)
        {
            if (sort_el[k] > sort_el[k + 1])
            {
                time = sort_el[k];
                sort_el[k] = sort_el[k + 1];
                sort_el[k + 1] = time;
                exit = false;
            }
        }
    }
}
 
int main()
{
    int N;
    setlocale (LC_ALL, "rus");
    cout << "Введите количество элементов массива ";
    cin >> N;
    int *a = new int[N];
    for (int i = 0;i < N;i++)
    {
        cout << i + 1 << " ";
        cin >> a[i];
    }
 
    BubbleSort(a, N);
 
    for (int i = 0;i < N;i++)
    {
        cout << a[i] << " ";
    }
    return 0;
}