#include <iostream.h>

void iSort(int* array);

int main()
{
	int *array1;
	array1 = new int[10];
	array1[0] = 4;
	array1[1] = 6;
	array1[2] = 8;
	array1[3] = 4;
	array1[4] = 2;
	array1[5] = 90;
	array1[6] = 1;
	array1[7] = 12;
	array1[8] = 8;
	array1[9] = 2;

	cout << "\nBefore function call values are: ";
	for (int i = 0; i < 10; i++)
		cout << array1[i] << " ";

	iSort(array1);

	cout << "\nAfter function call values are: ";
	for (int i = 0; i < 10; i++)
		cout << array1[i] << " ";
	cout << endl;
	delete[] array1;
	return 0;
}

void iSort(int* array)
{
	int N = 10;
	int curr, key, pix;
        int *tmp_ptr;
	int **tmparray;
	
	tmparray = new (int*)[N];
	for (int j = 0; j < N; j++)
		tmparray[j] = &(array[j]);

	for(int i = 1; i < N; i++)
	{
		curr = i;
		pix = *tmparray[curr-1];
		key = *tmparray[curr];
		while( curr > 0 && pix > key ){
			tmp_ptr = tmparray[curr];
			tmparray[curr] = tmparray[curr-1];
			tmparray[curr-1] = tmp_ptr;
			curr--;	
			if(curr > 0) pix = *tmparray[curr-1];
		}

	}
	cout << "\nAfter sorting in the function values are: ";
	for (int k = 0; k < N; k++)
		cout << *tmparray[k] << " ";
	cout << "\nMedian: " << *tmparray[5];
}