Отсортировать массив по возрастанию не более чем за N^2 "шлёпов"

#include <iostream>
#include <vector>
#include <algorithm>
 
int sort_array(std::vector<int>& arr, int N) {
    int X = 0;
    for (int pos = 2; pos < N; pos++) {
        std::sort(arr.begin() + pos - 1, arr.begin() + pos + 2);
        X++;
    }
    return X;
}
 
int main() {
    int N;
    std::cin >> N;
    std::vector<int> arr(N);
    for (int& a : arr) {
        std::cin >> a;
    }
    int X = sort_array(arr, N);
    std::cout << X << std::endl;
    for (int pos = 2; pos < N; pos++) {
        std::cout << pos << " ";
    }
    return 0;
}

#include <iostream>
#include <cstdlib>
#include <algorithm>
void shlep(int* x)
{
    if(x[0]>x[1])
        std::swap(x[0],x[1]);
    if(x[1]>x[2])
        std::swap(x[1],x[2]);
    if(x[0]>x[1])
        std::swap(x[0],x[1]);
}
int sort_array(int* arr, int N) 
{
    int k = 0;
    for (int i = 0; i < N-2; i++) 
    {
        for (int j = N-3; j >=i; j--) 
        {
            shlep( arr+j );
            k++;
        }
    }
    return k;
}
void Print(int* arr,int N)
{
    for (int i = 0; i < N; i++) 
        std::cout<<arr[i]<<' ';
    std::cout <<'\n';
}
int main() 
{
    int N;
    std::cin >> N;
    int* arr=new int[N];
    for (int i = 0; i < N; i++) 
        arr[i]=rand()%101;
        //std::cin >> arr[i];
    std::cin.get();
    Print(arr,N);
    int k = sort_array(arr, N);
    Print(arr,N);
    std::cout << k << std::endl;
    std::cin.get();
    delete[] arr;
    return 0;
}