#include <stdio.h>

void InsertionSort(int v[], int len){
	int key, i, j;

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

int main(){
	int i;
	int v[10] = {7, 3, 1, 5, 2, 6, 4, 8, 10, 9};

	InsertionSort(v, 10);

	for(i = 0; i < 10; i++)
		printf("%d ", v[i]);

	scanf("%d", &i);
}