values. Верните его, упорядоченный по неубыванию.
Смысл задачи — реализовать сортировку самостоятельно: не используйте встроенные sort/sorted и аналоги. Решение должно работать за O(n log n) и по возможности обходиться небольшой дополнительной памятью.values=[9, -4, 0, 7, -4] → [-4, -4, 0, 7, 9]
По возрастанию: -4, -4, 0, 7, 9. Одинаковые значения остаются, просто стоят рядом.
values=[3, 2, 1] → [1, 2, 3]
Массив был упорядочен по убыванию, после сортировки — 1, 2, 3.
values=[42] → [42]
values=[9, -4, 0, 7, -4]
[-4, -4, 0, 7, 9]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 8 тестов на сервере, включая скрытые.