#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=