void exch(int arr[], int i, int j)
{
	int temp = arr[i];
	arr[i] = arr[j];
	arr[j] = temp;
}

void insertion_sort(int arr[], int n)
{
	for(int i = 1; i < n; i++)
	{
		for(int j = i; j > 0; j--)
		{
			if(arr[j] >= arr[j-1]) break;
			exch(arr, j, j-1);
		}
	}
}