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

#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;
}

    for (int i = 1; i < n - 1; i += 2) {
        for (int j = n - 1; j > i; j -= 2) {
            if (arr[i] > arr[j])
                swap(arr[i], arr[j]);
        }
    }

#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 - 1; i++)
    {
        if (i % 2 == 0)
            for (int j = i + 1; j < n; j++)
            {
                if ((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;
}

struct Proxy
{
    bool operator<(const Proxy&proxy)const{return value<proxy.value;}
    Proxy&operator=(const Proxy&proxy){
        value=proxy.value;
        return*this;
    }
    int*src;
    int value;
};
 
int main()
{
    int n;
    std::cin>>n;
    int*data=new int[n];
    for(int i=0;i<n;++i)
        std::cin>>data[i];
 
    Proxy*toSort=new Proxy[n];
    Proxy*endToSort=toSort;
    for(int i=0;i<n;++i)
        if(data[i]&1)
        {
            endToSort->src=data+i;
            endToSort->value=data[i];
            ++endToSort;
        }
 
    std::stable_sort(toSort,endToSort);
    for(Proxy*proxy=toSort;proxy<endToSort;++proxy)
        *proxy->src=proxy->value;
    for(int i=0;i<n;++i)
        std::cout<<data[i]<<std::endl;
    return 0;
}

#include <bits/stdc++.h>
 
using namespace std;
 
struct Proxy
{
    bool operator<(const Proxy& proxy) const
    {
        return value < proxy.value;
    }
    Proxy& operator=(const Proxy& proxy)
    {
        value = proxy.value;
        return *this;
    }
    int* src;
    int value;
};
 
int main()
{
    int n;
    cin >> n;
    int* arr = new int[n];
    for (int i = 0; i < n; ++i)
    {
        cin >> arr[i];
    }
    Proxy* toSort = new Proxy[n];
    Proxy* endToSort = toSort;
    for (int i = 0; i < n; ++i)
    {
        if (arr[i] & 1)
        {
            endToSort->src = arr + i;
            endToSort->value = arr[i];
            ++endToSort;
        }
    }
    stable_sort(toSort, endToSort);
    for (Proxy* proxy = toSort; proxy < endToSort; ++proxy)
    {
        *proxy->src = proxy->value;    
    }
    for (int i = 0; i < n; ++i)
    {
        cout << arr[i] << " ";
    }
    delete [] arr;
    system("pause");
    return 0;
}

#include <iostream>
#include <vector>
#include <list>
#include <algorithm>
using namespace std;
 
template<class Iter> bool pred_less_if_odd_iter(Iter start, Iter finnish){
return *start<*finnish;
}
 
template<class Iter> void prn_it(Iter start, Iter finnish){
while(start != finnish) cout<<*start++<<' ';
}
 
template<class Iter> void prn_it_it(Iter start, Iter finnish){
    while(start != finnish){
        cout<<**start<<' ';
++start;
    }
}
int main(int argc, char* argv[])
{
    int arr[]={1,2,3,4,5,6,5,4,3,2,1,1,2,3};
    int sz=sizeof(arr)/sizeof(*arr);
    list<int> lst(arr, arr+sz);
    vector<list<int>::iterator>vlsti;
list<int>::iterator liter=lst.begin();
while(liter != lst.end()){
if(*liter%2)vlsti.push_back(liter);
liter++;
}
 
cout<<"\ninput\n";
prn_it(lst.begin(), lst.end());
sort(vlsti.begin(), vlsti.end(), pred_less_if_odd_iter<list<int>::iterator>);
cout<<"\nsort with rnd access is the fastest thing in universe\n";
prn_it_it(vlsti.begin(), vlsti.end());
 
vector<list<int>::iterator>::iterator vi = vlsti.begin();
 liter=lst.begin();
 int ind(0);
 vector<int>vint(vlsti.size());
 while(vi!=vlsti.end()){
     vint[ind++]=**vi;
     ++vi;
 }
ind=0;
while(liter != lst.end()){
    
    if((*liter)%2){
*liter=vint[ind++];
    }
++liter;
}
 
cout<<"\noutput\n";
prn_it(lst.begin(), lst.end());
 
cout<<endl;
system("pause");
return 0;
}