Отсортировать массив в указанном порядке

#include <algorithm>
...
std::sort(A,A+n);
for(int i=0;i<n/2;i++)
   cout<<a[i]<' '<<a[n-i-1]<<' ';

#include <iostream>
 
using namespace std;
 
void sorting (float *array, int masivaGarums)
{
 float tmp; // Vērtības saglabāšanai
 int minIndex; // Indeksa saglabāšanai
 float minValue; // Sākuma mazākā vērtība
 
 int simb = masivaGarums / 2;
 int simb2 = simb + 1;
 
 
 for (int i = 0; i < (masivaGarums-i); i++)
 {
  // Definē sākuma vērtību
  minIndex = i; 
  minValue = array[i]; 
 
  for (int j = i; j < (masivaGarums-i); j++) // Atrod pirmo mazāko vērtību
  {
   if (array[j] < minValue) 
   {
    minValue = array[j];
    minIndex = j;
   }
  }
 
  // Pārvieto mazāko vērtību uz masīva sākumu
  tmp = array[i];
  array[i] = array[minIndex];
  array[minIndex] = tmp;
 
  // Definē sākuma vērtību
  minIndex = (i+1);
  minValue = array[(i+1)]; 
 
  for (int j = (i+1); j < (masivaGarums - i); j++) // Atrod nākamo mazāko vērtību
  {
   if (array[j] < minValue)
   {
    minValue = array[j];
    minIndex = j;
   }
  }
 
  // Pārvieto mazāko vērtību uz masīva beigām
  tmp = array[(masivaGarums -1- i)];
  array[(masivaGarums -1- i)] = array[minIndex];
  array[minIndex] = tmp;
 
 
  if (array[simb]<array[simb2])
  {
   tmp = array[simb];
   array[simb] = array[simb2];
   array[simb2] = tmp;
  }
 }
}
 
int main()
{
 int arraySize;
 float *array;
 
 cout << "Ievadiet masīva izmēru: ";
 cin >> arraySize;
 
 array = new float[arraySize];
  
 for (int i = 0; i < arraySize; i++) // Ievada masīva datus
 {
  cout << "Ievadiet masīva " << i + 1 << " skaitli: ";
  cin >> array[i];
 }
 
 
 // Funkcija
 sorting(array, arraySize);
 
 for (int i = 0; i < arraySize; i++) // Izvada masīva datus
 {
  cout << array[i] << endl;
 }
 
 delete[] array; // Izdzēš dinamiski veidotu masīvu
 
 return 0;
}