Сортировка массива JSON

Все значения должны существовать и иметь один тип: число или строка. Строки сортируются естественно по английским правилам; равные сохраняют порядок.

До 100 000 единиц UTF-16 на ввод и 1 000 000 на результат. Поддерживаемые форматы и примеры приведены ниже.