Минимальный элемент массива перенести в начало

#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
#include <random>
 
int main()
{
    std::default_random_engine gen{ std::random_device()() };
    std::uniform_int_distribution<> dist(-10, 10);
    int n; std::cout << "n = "; std::cin >> n;
    std::vector<int> a(n);
    std::generate(a.begin(), a.end(), [&dist, &gen] { return dist(gen); });
    std::copy(a.begin(), a.end(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << "\n";
    a.insert(a.begin(), *std::min_element(a.begin(), a.end()));
    a.push_back(*std::max_element(a.begin(), a.end()));
    std::copy(a.begin(), a.end(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << "\n";
    system("pause");
    return 0;
}

#include <iostream>
#include <random>
 
int main()
{
    std::default_random_engine gen{ std::random_device()() };
    std::uniform_int_distribution<> dist(-10, 10);
    int n; std::cout << "n = "; std::cin >> n;
    int *a = new int[n + 2], min = INT_MAX, max = INT_MIN;
    for (int i = 0; i < n; i++) {
        a[i] = dist(gen);
        std::cout << a[i] << " ";
        if (a[i] > max) max = a[i];
        if (a[i] < min) min = a[i];
    }
    std::cout << "\n";
    for (int i = n + 1; i > 0; i--)
        a[i] = a[i - 1];
    a[0] = min;
    a[n + 1] = max;
    for (int i = 0; i < n + 2; i++)
        std::cout << a[i] << " ";
    std::cout << "\n";
    delete[] a;
    system("pause");
    return 0;
}