Вставка_элемента_по_его_величине.cpp

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int i = 0, newb = 0, flag = 0, c = 0;
    const int N = 15;
    
    vector <int> arr;
    
    for(int i = 0; i < N; i++) {
        int temp;
        cin >> temp;
        arr.push_back(temp);
    }
    
    cin >> newb;
    
    arr.push_back(newb);
    
    cout << "Before: ";
    
    for (auto now : arr) {
        cout << now << " ";
    }
    
    cout << endl;
    
    for (int j = 0; j < N + 1; j++) { 
    int num_min = j; 
    for (int i = j; i < N + 1; i++) { 
        if (arr[i] < arr[num_min]) {
            num_min = i;
        }
    }
    
    int temp;
    temp = arr[j];
    arr[j] = arr[num_min];
    arr[num_min] = temp;
    }
    
    cout << "After: ";
    for (auto now : arr) {
        cout << now << " ";
    }
}