Заменить первый элемент массива на максимальный а второй минимальный и так далее

#include <iostream>
using namespace std;
int main()
{
    int mas[10];
    for (int i = 0; i < 10; i++)
        cin >> mas[i];
 
    for (int i = 0; i < 10; i++)
    {
        for (int j = 0; j < 10; j++)
        {
            if (mas[j] > mas[i])
                swap(mas[i], mas[j]);
        
        }
    }
 
    for (int i = 0; i < 10; i++)
    {
        cout << mas[i] << " ";
    }
    system("pause")
}

#include <iostream>
#include <iterator>
 
using namespace std;
int main()
{
    int arr[] = {1, -3, -4, 6,  -9, 2, 3, 8, 12, -6};
    size_t n = sizeof(arr) / sizeof(arr[0]);
    int sign = 1;
    for(int i = 0; i < n; i++) {
        for(int j = n - 1; j > i; j--) {
            if((arr[j] - arr[j - 1]) * sign > 0) {
                int tmp = arr[j];
                arr[j] = arr[j - 1];
                arr[j - 1] = tmp;
            }
        }
        sign = -sign;
    }
    // Вывод массива на экран (можно убрать)
    std::copy(arr, arr + 10, ostream_iterator<int>(std::cout, " "));
}