У меня есть массив, который сортируется в большинстве случаев, но не всегда. Поэтому мне все еще нужно использовать алгоритм сортировки, чтобы гарантировать, что элементы находятся в порядке возрастания.
Я знаю, что QuickSort нестабилен, поэтому относительный порядок элементов с одинаковым значением может измениться. Но мне нужно знать, сохраняет ли он исходный порядок элементов в массиве, который УЖЕ отсортирован.
Я использую C ++, поэтому я могу просто использовать std :: stable_sort (MergeSort) вместо std :: sort (QuickSort). Но это скорее вопрос любопытства, чем эффективности, поскольку я не смог найти ответ на свой вопрос.