Как правильно вывести каждую итерацию цикла сортировки выбором

#include<iostream>
#include<conio.h>
#include<cstdlib>
#include<ctime>
using namespace std;
void vvod_klav(int *a, int n) //функция ввода с клавиатуры
{
        for(int i=0;i<n;i++)
        {
            cout<<"Введите "<<i+1<<" элемент: ";
            cin>>a[i];
        }
}
void zapol_random(int *a, int n) //заполнение массива случайными числами
{
        srand(time(NULL));
        for(int i=0;i<n;i++)
        {
            a[i]=rand()%100+1;
        }
}
void print_massiv(int *a, int n) //функция вывода массива на консоль
{
    cout<<"\nМассив: ";
    for(int i=0;i<n;i++)
    {
        cout<<a[i]<<"  ";
    }
}
void sortirovka(int *a, int n) //функция сортировки массива
{
    cout<<endl;
    for(int i=0;i<n;i++)
    {
        cout<<i+1<<" итерация: ";
        for(int j=0;j<n;j++)
        {
        cout<<a[j]<<" ";
        }
    cout<<endl;
    }
    int k,max;
    for(int i=0;i<n;i++) // i - номер текущего шага
    {
        k=i;
        max=a[i];
        for(int j=i+1;j<n;j++) // цикл выбора наибольшего элемента
            if(a[j]>max)
            {
                k=j;
                max=a[j]; // k - индекс наибольшего элемента
            }
        a[k]=a[i];
        a[i]=max; // меняем местами наибольший с a[i]
    }
}
int main()
{   setlocale(LC_ALL,"rus");
    cout<<"\tПрограмма сортирует массив методом выбора"<<endl;
    int N, i,v;
    cout<<"\nВведите кол-во элементов: ";
    cin>>N;
    int *arr1=NULL;
    arr1=new int[N];
    do{
    cout<<"\tМеню програми:\nЗаполнить массив: <1>-клавиатура, <2>-случайные числа.";
    cout<<"\nВаш выбор: ";
    cin>>v;
    }while(v<1||v>2);
    switch(v)
    {
    case 1: vvod_klav(arr1,N);
        break;
    case 2: zapol_random(arr1,N);
        break;
    }
    print_massiv(arr1,N);
    sortirovka(arr1,N);
    print_massiv(arr1,N);
    delete []arr1;
    getch();
    return 0;
}

for(int i=0;i<n;i++)
    {
        cout<<i+1<<" итерация: ";
        for(int j=0;j<n;j++)
        {
        cout<<a[j]<<" ";
        }
    cout<<endl;
    }