main.cpp

#include <iostream>
#include <cstdlib>

int main(int argc, char* argv[]) {
    size_t n = 2500000;

    // 1. usar a free store (new e delete)
    // 2. receber o N pelo argv (atoi)
    int numeros[n];

    for (size_t i = 0; i < n; ++i) {
        numeros[i] = rand() % 100;
    }

    //ornedar

    for (size_t i = 0; i < n - 1; ++i) {
        for (size_t j = i + 1; j < n; ++j) {
            if (numeros[j] < numeros[i]) {
                int tmp    = numeros[j];
                numeros[j] = numeros[i];
                numeros[i] = tmp;
            }

        }
    }


    for (size_t i = 0; i < n; ++i) {
        std::cout << numeros[i] << "\n";
    }
}