#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int main(void) {
        srand(time(NULL));
        int arr[100];
        unsigned int N;

        scanf("%d", &N);

        for (unsigned int i = 0; i < N; i++) {
                arr[i] = rand()%101 - 50;
                printf("%d, ", arr[i]);
        }
        putchar('\n');
        if (arr[0] > arr[1]) {
                arr[0] ^= arr[1];
                arr[1] ^= arr[0];
                arr[0] ^= arr[1];
        }
        for (unsigned int i = 2; i < N; i++) {
                unsigned int current_index = i;
                int j = i-1;
                while (arr[current_index] < arr[j] && j >= 0) {
                                arr[current_index] ^= arr[j];
                                arr[j] ^= arr[current_index];
                                arr[current_index] ^= arr[j];
                                current_index = j--;
                }

                for (unsigned int j = 0; j < N; j++) {
                                printf("%d, ", arr[j]);
                }
                putchar('\n');
        }

        for (unsigned int i = 0; i < N; i++) {
                        printf("%d, ", arr[i]);
        }
        putchar('\n');
        return 0;
}