Отсортировать первую половину массива по возрастанию, а вторую по убыванию

#include <iostream>
 
using namespace std;
 
int main()
{
    int * arr;
    int n,temp;
 
    cout << "Введите размер массива : ";
    cin >> n;
 
    arr = new int[n];
 
    for(int i=0; i<n; i++)
    {
        cout << "Ввод элемента № " << i+1 << " = ";
        cin >> arr[i];
    }
    cout << "\nМассив до сортировки :\n";
 
    for(int i=0; i<n; i++)
        cout << " " << arr[i];
 
    for(int j=0; j<n; j++)
        for(int i=0; i<(n/2); i++)
        {
            if(arr[i] > arr[i+1])
            {
                temp = arr[i];
                arr[i] = arr[i+1];
                arr[i+1] = temp;
            }
        }
 
    for(int j=0; j<n; j++)
        for(int i=n/2; i<n-1; i++)
        {
            if(arr[i] < arr[i+1])
            {
                temp = arr[i];
                arr[i] = arr[i+1];
                arr[i+1] = temp;
            }
        }
 
    cout << "\nМассив после сортировки :\n";
 
    for(int i=0; i<n; i++)
        cout << " " << arr[i];
 
    delete[] arr;
    return 0;
}

#include <iostream>
#include <windows.h>
using namespace std;
int main()
{
const int N=100;
double Arr[N];
int n;
char S[255];
// Äåëàåì çàïðîñ çíà÷åíèÿ N(êîë-âî ýëåìåíòîâ â ìàññèâå, ïîêà ïîëüçîâàòåëü íå ââåäåò êîððåêòíîå ÷èñëî)
do {
    CharToOem ("Êîëè÷åñòâî ýëåìåíòîâ â ìàññèâå (Ìàêñèìóì 100) = ", S);
    cout << S;
    cin >> n;
}while (n > N || n < 1);
CharToOem ("Èñõîäíûé ìàññèâ :", S);
cout << endl << S << "\n";
for (int i = 0; i < n; ++i) {  //Ãåíåðàöèÿ ìàññèâà è âûâîä
     Arr[i]  = random(100);
     cout << Arr[i] << ' ';
}
for (int j = 0; j < (n/2)-1; ++j) //Ñîðòèðîâêà ïóçûðüêîì ïåðâîé ïîëîâèíû ïî âîçðàñòàíèþ
for (int i = 0; i < (n/2)-1; ++i)
    if (Arr[i] > Arr[i+1]) {
        int x = Arr[i];
        Arr[i] = Arr[i+1];
        Arr[i+1] = x;
    }
for (int j = n/2; j < n-1; ++j) //Ñîðòèðîâêà ïóçûðüêîì âòîðîé ïîëîâèíû ïî óáûâàíèþ
for (int i = n/2; i < n-1; ++i)
    if (Arr[i] < Arr[i+1]) {
        int x = Arr[i];
        Arr[i] = Arr[i+1];
        Arr[i+1] = x;
    }
CharToOem ("\nÎòñîðòèðîâàííûé ìàññèâ :", S);
cout << endl << S << "\n";
for (int i = 0; i < n; ++i)  //Âûâîä îòñîðòèðîâàííîãî ìàññèâà
     cout << Arr[i] << ' ';
cout << "\n\n\n";
system("PAUSE");
return 0;
}

#include <iostream>
#include <algorithm>
#include <iterator>
#include <cstdlib>
#include <vector>
 
int main()
{
    srand(time(0));
    std::vector <int> vec(20);
    std::generate(vec.begin(), vec.end(), [](){ return rand()%20-5; });
    std::copy(vec.begin(), vec.end(), std::ostream_iterator <int> (std::cout, " "));
    std::sort(vec.begin(), vec.begin() + vec.size() / 2);
    std::sort(vec.begin() + vec.size() / 2 + 1, vec.end());
    std::cout<<std::endl;
    std::copy(vec.begin(), vec.end(), std::ostream_iterator <int> (std::cout, " "));
    std::cout<<std::endl;
    system("pause");
    return 0;
}

#include <iostream>
#include <array>
#include <algorithm>
#include <random>
#include <iterator>
#include <functional>
 
int main()
{
    std::array<int, 10> a;
    std::random_device rd;
    std::generate(a.begin(), a.end(), [&rd]() -> int { return rd() % 100; });
 
    std::cout << "before: ";
    std::copy(a.begin(), a.end(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << "\n";
 
    auto mid = a.begin() + a.size() / 2;
    std::sort(a.begin(), mid, std::less<int>());
    std::sort(mid, a.end(), std::greater<int>());
 
    std::cout << "after: ";
    std::copy(a.begin(), a.end(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << "\n";
}

#include <iostream>
 
 
void FillArray(int* arr, unsigned size)
{
  // заполняем массив как хотим
}
 
void PrintArray(int* arr, unsigned size)
{
  // печатаем массив
}
 
void SortByLess(int* arr, unsigned size)
{
  // сортируем массив по возрастанию
}
 
void SortByGreater(int* arr, unsigned size)
{
  // сортируем массив по убыванию
}
 
int main()
{
  const unsigned arraySize = 100;
  int arr[arraySize] = {0};
  FillArray(arr, arraySize);
 
  std::cout << "before: " << std::endl;
  PrintArray(arr, arraySize);
 
  const unsigned mid = arraySize / 2;
  SortByLess(&arr[0], mid);
  SortByGreater(&arr[mid], arraySize - mid);
 
  std::cout << "after: " << std::endl;
  PrintArray(arr, arraySize);
 
  return 0;
}