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

#define SIZE 10

void swap(int * a, int * b)
{
	int tmp = *a;
	*a = *b;
	*b = tmp;
}

void generateRandom(int * arr, int n)
{
	time_t sr;
	srand(*&sr);

	for(int i = 0; i < n; i++)
		arr[i] = rand() % 100;
}

void print(int * arr, int n)
{
	for(int i = 0; i < n; i++)
		printf("%3d",*(arr+i));
	putchar('\n');
}

void insertSort(int * arr, int n)
{
	int key, i, j;
	
	for (i = 1; i < n; i++)
	{
		key = arr[i];
		j = i - 1;

		while (j >= 0 && key < arr[j])
		{
			arr[j+1] = arr[j];
			j--;
		}
		arr[j+1] = key;
	}
}

int main(void)
{
	int arr[SIZE];
	generateRandom(arr,SIZE);

	print(arr,SIZE);

	insertSort(arr,SIZE);

	print(arr,SIZE);

	return 0;
}