MTD>Начало. С ходу предложили отсортировать массив целых положительных чисел. Сказал, что не буду изобретать ничего, а возьму std::sort, если

они ожидали услышать про radix sort

если ты не знаешь этот алгоритм, вряд ли сходу его изобретешь, но он дает линейную сложность O(N) для массива целых положительных чисел