Отсортировать массив c++

Подскажите 
как переделать чтобы до введенного числа числа шли по возрастанию а после по убыванию
у меня все наоборот
 
#include <iostream>
#include <iomanip>
#include <windows.h>
using namespace std;
enum ConsoleColor {
    Black, Blue, Green, Cyan, Red, Magenta, Brown, LightGray, DarkGray,
    LightBlue, LightGreen, LightCyan, LightRed, LightMagenta, Yellow, White
};
void SetColor(int text, int background)
{
    HANDLE hStdOut = GetStdHandle(STD_OUTPUT_HANDLE);
    SetConsoleTextAttribute(hStdOut, (WORD)((background << 4) | text));
}
void main() {
 
    setlocale(LC_ALL, "");
    srand(time(NULL));
 
    const int n = 10;
    int a[n];
    int i = 0, x = 0, y = n, z = 0, j, temp, key;
    srand(time(NULL));
 
    cout << "Введите число для поиска\n";
    SetColor(2, 0);
    cin >> key;
 
    while (i < n){                  //Инициализация массива случайными значениями
        a[i] = rand() % 10;
        i++;
    }
 
    for (i = 1; i < n; i++)     //Сортировка массива
    {
        j = i;
        while (j > 0 && a[j] < a[j - 1])
        {
            temp = a[j];
            a[j] = a[j - 1];
            a[j - 1] = temp;
            j--;
        }
    }
    //Печать массива
 
    cout << " Index " << setw(13) << "Volume" << " \n";
 
    i = 0;
    while (i < n){
        SetColor(7, 0);
        cout << setw(5) << i << setw(13) << a[i] << " \n";
        i++;
    }
    //Поиск элемента массива со значением key
    temp = 0;
    while (x <= y)
    {
        z = (x + y) / 2;
        if (key == a[z]) {
            SetColor(2, 0);
            cout << "Значение " << key << " в элементе массива с индексом = " << z << " \n";
            for (int i = z; i < n; i++)
                //Сортировка массива
            {
                j = i;
                while (j > 0 && a[j] > a[j - 1])
                {
                    temp = a[j];
                    a[j] = a[j - 1];
                    a[j - 1] = temp;
                    j--;
                }
 
            }
            temp = 1;
            break;
        }
        else if (key<a[z])
            y = z - 1;
        else if (key>a[z])
            x = z + 1;
    }
    if (temp == 0){
        cout << "Значение " << key << " в элементах массива не найдено \n";
    }
    
    for (int i = 0; i < n; i++)
    {
        SetColor(7, 0);
        cout << setw(5)<< a[i] ;
    }
    system("pause");
}

#include <iostream>
#include <iomanip>
#include <windows.h>
using namespace std;
enum ConsoleColor {
    Black, Blue, Green, Cyan, Red, Magenta, Brown, LightGray, DarkGray,
    LightBlue, LightGreen, LightCyan, LightRed, LightMagenta, Yellow, White
};
void SetColor(int text, int background)
{
    HANDLE hStdOut = GetStdHandle(STD_OUTPUT_HANDLE);
    SetConsoleTextAttribute(hStdOut, (WORD)((background << 4) | text));
}
int main() {
 
    setlocale(LC_ALL, "");
    srand(time(NULL));
 
    const int n = 10;
    int a[n];
    int i = 0, x = 0, y = n, z = 0, j, temp, key;
    srand(time(NULL));
 
    cout << "Введите число для поиска\n";
    SetColor(2, 0);
    cin >> key;
 
    while (i < n){                  //Инициализация массива случайными значениями
        a[i] = rand() % 10;
        i++;
    }
 
    for (i = 1; i < n; i++)     //Сортировка массива
    {
        j = i;
        while (j > 0 && a[j] > a[j - 1])
        {
            temp = a[j];
            a[j] = a[j - 1];
            a[j - 1] = temp;
            j--;
        }
    }
    //Печать массива
 
    cout << " Index " << setw(13) << "Volume" << " \n";
 
    i = 0;
    while (i < n){
        SetColor(7, 0);
        cout << setw(5) << i << setw(13) << a[i] << " \n";
        i++;
    }
    //Поиск элемента массива со значением key
    temp = 0;
    while (x <= y)
    {
        z = (x + y) / 2;
        if (key == a[z]) {
            SetColor(2, 0);
            cout << "Значение " << key << " в элементе массива с индексом = " << z << " \n";
            for (int i = z; i < n; i++)
                //Сортировка массива
            {
                j = i;
                while (j > 0 && a[j] < a[j - 1])
                {
                    temp = a[j];
                    a[j] = a[j - 1];
                    a[j - 1] = temp;
                    j--;
                }
 
            }
            temp = 1;
            break;
        }
        else if (key<a[z])
            y = z - 1;
        else if (key>a[z])
            x = z + 1;
    }
    if (temp == 0){
        cout << "Значение " << key << " в элементах массива не найдено \n";
    }
 
    for (int i = 0; i < n; i++)
    {
        SetColor(7, 0);
        cout << setw(5)<< a[i] ;
    }
    system("pause");
}