Какой метод сортировки требует дополнительной памяти размером порядка n и не гарантирует сохранение порядка элементов с одинаковыми значениями?