#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;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgogICAgIAojZGVmaW5lIFNJWkUgMTAKICAgICAKaW50IG1haW4oKXsKCWludCBwOwoJaW50IGxpc3RbU0laRV0gPSB7NywgMSwgMywgNSwgMiwgOSwgOCwgNiwgMCwgNH07CiAgICAgCglmb3IoaW50IGtleVBvcyA9IDE7IGtleVBvcyA8IFNJWkU7IGtleVBvcysrKXsKCQlpbnQga2V5ID0gbGlzdFtrZXlQb3NdOwkvKtCt0LvQtdC80LXQvdGCLCDRgdC70LXQtNGD0Y7RidC40Lkg0LfQsCDQvtGC0YHQvtGA0YLQuNGA0L7QstCw0L3QvdC+0Lkg0YfQsNGB0YLRjNGOKi8KCQlpbnQgc2NhblBvcyA9IGtleVBvcyAtIDE7CS8q0KHQutCw0L3QuNGA0L7QstCw0YLRjCDQu9C10LLRg9GOINGH0LDRgdGC0YwqLwoJCXdoaWxlKHNjYW5Qb3MgPj0wICYmIGxpc3Rbc2NhblBvc10gPiBrZXkpewoJCQlsaXN0W3NjYW5Qb3MgKyAxXSA9IGxpc3Rbc2NhblBvc107CgkJCXNjYW5Qb3MgPSBzY2FuUG9zIC0gMTsKCQl9CgkJbGlzdFtzY2FuUG9zICsgMV0gPSBrZXk7Cgl9CiAgICAgCglmb3IoaW50IGkgPSAwOyBpIDwgU0laRTsgaSsrKQoJCXN0ZDo6Y291dCA8PCBsaXN0W2ldIDw8ICIgIjsKCXN0ZDo6Y2luID4+IHA7Cn0=