Встроенная функция сортировки массива

#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    int n;
    cin >> n;
    int* arr = new int[n];
    for (int i = 0; i < n; i++)
    {
        cin >> arr[i];
    }
    for (int i = 0; i < n; i++)
    {
        for (int j = n - 1; j > i; j--)
        {
            if (arr[i] % 2 != 0 && arr[j] % 2 != 0 && arr[i] > arr[j])
                swap(arr[i], arr[j]);
        }
    }
    for (int i = 0; i < n; i++)
    {
        cout << arr[i] << " ";
    }
    delete[] arr;
    system("pause");
    return 0;
}

#include <iostream>
#include <vector>
#include <algorithm>
 
int main()
{
    int n;
    std::cin >> n;  
    
    std::vector <int> v;
    
    v.resize(n);
    
    for (auto & el : v)
    std::cin >> el;
    
    std::vector <int> v1;
    
    auto no_chet = count_if(begin(v), end(v), [](int el) {return el & 1; }) ;
 
    v1.resize(no_chet);
 
    copy_if(begin(v), end(v), begin(v1), [](int el) {return el & 1; });
    sort(begin(v1), end(v1));
 
    int t = 0;
 
    for (auto &el : v)
    {
        if (el & 1)
        {
            el = v1[t];
            ++t;
        }
    }
 
    for (const auto & el : v)
        std::cout << el << " ";
}