#include <iostream>
     
#define SIZE 10
     
int main(){
	int p;
	int list[SIZE] = {7, 1, 3, 5, 2, 9, 8, 6, 0, 4};
     
	for(int keyPos = 1; keyPos < SIZE; keyPos++){
		int key = list[keyPos];	/*Элемент, следующий за отсортированной частью*/
		int scanPos = keyPos - 1;	/*Сканировать левую часть*/
		while(scanPos >=0 && list[scanPos] > key){
			list[scanPos + 1] = list[scanPos];
			scanPos = scanPos - 1;
		}
		list[scanPos + 1] = key;
	}
     
	for(int i = 0; i < SIZE; i++)
		std::cout << list[i] << " ";
	std::cin >> p;
}