Envío 1565

Código

#include <vector>
#include <iostream>
using namespace std;
void sort(vector<int> &nums, int left, int right) {
    if (left >= right) {
        return;
    }
    int mid = left + (right - left) / 2;
    int pivot = nums[mid];
    swap(nums[mid], nums[right]);
    int pos = left;
    for (int i = left; i < right; ++i) {
        if (nums[i] < pivot) {
            swap(nums[i], nums[pos++]);
        }
    }
    swap(nums[right], nums[pos]);
    sort(nums, left, pos - 1);
    sort(nums, pos + 1, right);
}
int main() {
    int n;
    cin >> n;
    vector<int> nums(n);
    for (int i = 0; i < n; ++i) {
        cin >> nums[i];
    }
    sort(nums, 0, n - 1);
    for(auto num: nums) {
        cout << num << " ";
    }
    cout << endl;
    return 0;
}