Как сортировать массив на С++

Сортировку можно написать с помощью готовой функции  или написать всё это вручную. 

1 способ:

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin >> n;
    vector<int> a(n); // создаём массив из n нулей
    for(int i = 0; i < n; ++i){
        cin >> a[i];   // даём значение i-ому элементу
    }
    sort(a.begin(), a.end());  // сортировка по возрастанию
    // reverse(a.begin(), a.end()) - переворачивает массив
    // выводим массив
    for(auto i: a)
        cout << i << " ";
    
    return 0;
}

 

2 способ:

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin >> n;
    vector<int> a(n); // создаём массив из n нулей
    for(int i = 0; i < n; ++i){
        cin >> a[i];   // даём значение i-ому элементу
    }
    for(int i = 0; i < a.size(); ++i){
        for(int j = 0; j < a.size(); ++j)
            if(a[i] < a[j])
                swap(a[i], a[j]);
    }
    for(auto i: a)
        cout << i << " ";
    return 0;
}

 

Вот собственно и сортировка. Рекомендую QuickSort