#include <stdio.h>
//#include <string.h>


void InsertSort(int a[],int n)
{
	int i,j,t;
	for( i=1 ;i<n; i++)
	{
		t = a[i];
		j = i-1;
		while( j>=0 && t<a[j])
		{
			a[j+1] = a[j];
			j--;
		}
		a[j+1] = t;
	}
}

int main()
{
	int i ;
	int num[9]={9,1,5,8,3,7,4,6,2};
	//BubbleSort(num,9);
	InsertSort(num,9);

	for(i=0 ; i<9 ;i++)
	{
		printf("%d ",num[i]);
	}
	

	return 0;
}