Как работает Shakersort?

#include <iostream>
#include <cmath>
#include <vector>
#include <cstdlib>
#include <time.h>
using namespace std;
 
void ShakerSort(vector<int>& values) {
  if (values.empty()) {
    return;
  }
  int left = 0;
  int right = values.size() - 1;
  while (left <= right) {
    for (int i = right; i > left; --i) {
      if (values[i - 1] > values[i]) {
        swap(values[i - 1], values[i]);
      }
    }
    ++left;
    for (int i = left; i < right; ++i) {
      if (values[i] > values[i + 1]) {
        swap(values[i], values[i + 1]);
      }
    }
    --right;
  }
}
 
double check_int(double a,int min, int max)
{
bool p=false,d=false;
  do
  {
  cout<<"Введите целое число: ";
  cin >> a;
  if(!cin.fail() and a==(long long)a)
  {
       cout<< endl;
       if(a>=min and a<=max)
       {
       p=false;
       break;
       }
       else
       {
          cout<<"Не входит в диапазон("<<min<<";"<<max<<")"<<endl;
       }     
  }
    else {
      std::cin.clear();
      std::cin.ignore();
    }
  }
  while(p==false and d ==false);
    return a;
}
 
int main()
{
  setlocale (LC_ALL, "rus");
  int C[9], M[9];
  int i, k,l,i1,var,null=0,A,B,n,o,x,j;
  bool p=true;
  cout<<"Задание. Задан вектор М(n), n<=9. Сформировать вектор С из элементовM[i], значения которых не равны A и В. Найти количество нулей в новом массиве. Выполнить сдвиг полученного массива влево на одну позицию."<<endl;
  cout<<endl;
  
  cout<<"Введите n<=9:"<<endl;;
  n=check_int(n,1,9);
  cout<<"Введите значения A  "<<endl;
  A=check_int(A,-999999,999999);
  cout<<"Введите значения B  "<<endl;
  B=check_int(B,-999999,999999);
        
  
  
 
 
  cout<< "Укажите способ заполнения массива:"<<endl;
  cout<< "1. Вручную"<<endl;
  cout<< "2. С помощью генератора случайных чисел"<<endl;
  cout<< "3. Выход"<<endl;
  var=check_int(var,1,3);
    
    // Ручной ввод
      if (var==1)
      {
      for (i=0; i<n; i++)
        {
        cout<<"M["<<i+1<<"]=";
        M[i]=check_int(M[i],-999999,999999);
        }
        }
 
     // Случаное значение
      if (var==2)
      {
        srand(time(0));
        for (i=0; i<n; i++)
         {
          M[i]=-100+rand()%200;
          cout<<"M["<<i<<"]="<<M[i]<<endl;
          }
      }
 
      
      
      // Поиск A в массиве
      i=0;
      while (i<n or !p)
      {
      i++;
      if (M[i]==A) 
      {
        p=true;
      }
      }
     
      // Поиск B в массиве
      i=0;
      p=false;
      while (i<n or !p)
      {
      i++;
      if (M[i]==B) 
      {
        p=true;
      }
      }
      
     // Поиск 0 в массиве
      i=0;
      for(i=0; i<n; i++)
      {
        if(M[i]==0) null=null+1;
      }
 
      
      cout<<"Количество 0 = "<<null<<endl;
      cout<<"Новый массив С"<<endl;
      
      ShakerSort(M,n);
 
        /* Формирование массива C со сдвигом влево на 1 единицу
        for (i = 1; i < n; i++){
        swap(M[i], M[i + -1]);
        }*/
        
        // Вывод нового массива C
        i=0;
      for (i1=0; i1<n; i1++)
      { 
        if(M[i1]!=A and M[i1]!=B)
        {
          
          cout<<"C["<<i1<<"]="<<M[i1]<<endl;
 
 
        }
 
 
      }
 
      
    return 0;
 
 
 
}