Блинная сортировка массива, не сортируется последний элемент - C++ - Ответ 7874764

#include <iostream>
#include<windows.h>
#include <conio.h>
#include <ctime>
using namespace std;
 
int maximal_index(int n, int array[])
{
    int max_index=0;
 
    for(int i=0;i<n;i++)
    {
        if(array[i]>array[max_index])
            max_index=i;
    }
 
    return max_index;
 
}
 
void array_printout(int ar[], int N)
{
    for (int i=0; i<N; i++)
        cout << ar[i] << "\t";
    cout << endl;
}
 
int main() {
    //pancakes
    //srand(time(0));
    const int n=10;
 
 
    //создаём массив, заполняем, выводим
    int arr[n],max=0,a=0;
    for(int i=0;i<n;i++){
        arr[i]=5+rand()%40;
        //cout<<" "<<arr[i]<<"--";
    }
    array_printout(arr, n);
 
 
    for(int j=n-1-a;j>=0;j--)
    {
        cout << endl << a+1 << " iteration" << endl;
 
        max=maximal_index(n-a, arr);
 
        cout<<max<<"+"<<endl;
        cout<<arr[max]<<endl;
        cout<<endl<<endl;
 
//чтобы не вертеть, если максимальное значение уже на своём месте
        if (!(max==j))
        {
//переворачиваем массив от максимального значения до хвоста, точнее тех элементов, которые уже отсортированы
            for(int j=n-1-a,i=max;i<j;i++,j--)
            {
                swap(arr[j],arr[i]);
                //cout<<arr[i]<<"++";
            }
 
 
            cout << "after swap of end..." << endl;
            array_printout(arr, n);
        }
 
        a++;
 
    }
 
    for(int i=0;i<n;i++)
        cout<<arr[i]<<endl;
    getch();
    return 0;
}