шэйкер сортировка

[Лен4икс]

Помогите, пожалуйста отсортировать массив по методу Шэйкера, не хватает именно этой части кода. спасибо большое

#include <stdio.h>
#include <algorithm>
#include <functional>
#include <vector>
using namespace std;
void RandomShuffle(char *pA,int r,int x,int n)
{
const int VECTOR_SIZE=r;
typedef vector<char> IntVector;
typedef IntVector:: iterator IntVectorIt;
IntVector Numbers(VECTOR_SIZE);
IntVectorIt start,end,it;
for(int i=0;i<r;i++)
{
Numbers[i]=x;
x=x+n;
}
start=Numbers.begin();
end=Numbers.end();
random_shuffle(start,end);
for(it=start;it!=end;it++)
{
*(pA++)=*it;
}
}
void main()
{
int r;
char v;
int i;
char vrem;
char *pArr;
printf("Set number of elements in the array:");
scanf("%i",&r);
pArr=new char [r];
printf("\r\n Check'1' for manual array initialization\r\n or '2' for random program array initialization\r\n");
while(1)
{
printf("\r\n What is your check?:");
scanf("%i",&v);
switch(v)
{
case '1':
for(i=0;i<r;i++)
{
printf("Set Arr[%c] value:",i);
scanf("%i",pArr+i);
}
break;
case '2':
RandomShuffle(pArr,r,1,1);
break;
default:
printf("The check is wrong!\r\n");
break;
}
if(v==1||v==2)
break;
}
printf("\r\nArr={");
for(i=0;i<r;i++)
{
if (i!=r-1)
printf("%i,",*(pArr+i));
else
printf("%i",*(pArr+i));
}
printf("}\r\n");
начало такое, далее цикл отвечающий за сортировку.