#include <iostream> using namespace std; int main() { const int n=5; int arr[n]={ 4,2,5,3,1}; int tmp; for (int i = 1, j; i < n; ++i) // цикл проходов, i - номер прохода { tmp = arr[i]; for (j = i - 1; j >= 0 && arr[j] > tmp; --j) // поиск места элемента в готовой последовательности arr[j + 1] = arr[j]; // сдвигаем элемент направо, пока не дошли arr[j + 1] = tmp; // место найдено, вставить элемент } for (int i = 0; i <= n; i++){ cout<<arr[i]<<" "; } return 0; }