std-stable_sort.cpp

#include <iostream>
#include <array>
#include <vector>

int main(int argc, const char * argv[]) {
    
    std::vector<int> numbers = {0, 2, 1, 4, 5, -2, 4};
    std::stable_sort(numbers.begin(), numbers.end(), std::greater<int>());
    
    std::cout << "Descending: " << std::flush;
    for(auto i: numbers) {
        std::cout << i << " " << std::flush;
    }
    
    std::stable_sort(numbers.begin(), numbers.end());
    
    std::cout << std::endl;
    std::cout << "Ascending: " << std::flush;
    for(auto i: numbers) {
        std::cout << i << " " << std::flush;
    }
    std::cout << std::endl;
    return 0;
}

// Output
// Descending: 5 4 4 2 1 0 -2 
// Ascending: -2 0 1 2 4 4 5