Шейкер-сортировка с использованием указателей на правую и левую границы отсортированного массива - C (СИ)

//----------------------------------------------------------------------------------------------------------------------------------------------
//Шейкер-сортировка с использованием указателей на правую и левую границы отсортированного массива и сравнения указателей.
#include "stdio.h"
#include <iostream>
//#pragma warning(disable: 4996) вместо  #define _CRT_SECURE_NO_WARNINGS
 
int *sheiker_sort(int *p, int n) //функция должна вернуть за один вызов один элемент массива
{   
    //нужно создать указатель на левый крайний элемент в массиве и крайний правый элемент
    int *left = new int;
    left = p;
 
    int *right = new int;
    right = &p[n-1];
 
    int *next = new int; //переменная содержит адрес следующего по индексу рассматриваемого элемента
    int flag = 0; // Значение 1 свидиетельствует о неупорядоченности ряда
    int temp;
 
 
    while( left < right && flag > 0 )//пока адрес левого указателя меньше адреса правого указателя и были перестановки в ряде
    {
        flag = 0;
 
        for ( p = left; p <= right; p++) //!на последнем шаге итерации указатель р будет содержать адрес последнего элемента в ряду
        {
            next = p+1;
            if ( *p > *next) //сравниваем значения
            {
                //поменять местами значения указетелей next  и p
                temp = *p;
                *p = *next;
                *next = temp;
 
                flag = 1;       //перестановка элементов состоялась
            }
        }
        right--; //изменим адрес крайнего правого элемента в ряду
 
        //двигаемся по ряду в обратном направлении
        for ( p = right; p > left; p--)
        {
            next = p-1; //содержит адрес следующего рассматриваемого элемента
            if (*next > *p)
            {
                temp = *p;
                *p = *next;
                *next = temp;
 
                flag = 1;  //перестановка была в ряду
            }
        }
        left++;
    
    }
    return p;
}
 
void main()
{
    using namespace std;
    setlocale(LC_ALL, "Russian");
    int a[4]={8,6,4,2};
    int *rezult = new int; //указатель на отсоритрованный массив
    int i;
 
    rezult = sheiker_sort(a, 4); //адрес массива запишем в переменную типа указатель
 
    for (i = 0; i < 4; i++)
        printf("%d ",rezult[i]); //распечатываем каждый элемент упорядоченного массива
 
    printf("\n");
    
    delete rezult;
    system("pause");
    return;
}