【Aizu ALDS1_1_A --- Insertion Sort】

#include <iostream>
using namespace std;
int arr[105];

void pr(int arr[],int n)
{
    for(int i=0;i<n;i++)
        cout << arr[i] << ((i==n-1)?'\n':' ');
}

void insert_sort(int arr[],int n)
{
    int temp;
    for(int i=1;i<n;i++)
    {
        temp=arr[i];
        int j=i-1;
        while(j>=0 && arr[j]>temp)
        {
            arr[j+1]=arr[j];
            j--;
        }
        arr[j+1]=temp;
        pr(arr,n);
    }
}

int main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n;
    cin >> n;
    for(int i=0;i<n;i++)
        cin >> arr[i];
    pr(arr,n);
    insert_sort(arr,n);
    return 0;
}