ввод: n чисел не отсортировано
объединенный вывод: n отсортированных чисел
инструменты для решения проблемы:
если разделить n чисел на две группы чисел, A и B (я могу выбрать, как его разделить), и я могу использовать действие, называемое «ближайшая пара», которое возвращает число x из A и число y из B, так что | xy | это минимальное расстояние между числами в A и числами в B. как я могу отсортировать с его помощью любой набор чисел? спасибо