#include <iostream>

using namespace std;

void printArray(int* arr, int len);
void insertSort(int *arr, int len);

int main()
{
        int arr[] = {1, 4, 3, 10, 4, 7, 2, 5};
	int len = sizeof(arr)/sizeof(*arr);

	printArray(arr, len);
	insertSort(arr, len);
	printArray(arr, len);

	cin.get();
        return 0;
}

void insertSort(int *arr, int len)
{
	int j;

	for(int i = 0; i < len - 1; i++)
	{
		j = i + 1;
		int tmp = arr[j];
		while(j > 0 && tmp < arr[j - 1])
		{
			arr[j] = arr[j - 1];
			j--;
		}
		arr[j] = tmp;
	}
}

void printArray(int* arr, int len)
{
	for(int i = 0; i < len; i++)
	{
		cout << arr[i] << " ";
	}
	cout << endl;
}
//cpp/8811