Генерация массива, который будет наилучшим образом подходить для быстрой сортировки? ⇐ C++

[Anonymous]

Я реализовал алгоритм быстрой сортировки, используя последний элемент в качестве опорного. Теперь я хочу сгенерировать массив для наилучшего сценария. Это функция, которую я написал, но не уверен, что она работает корректно.
Примечание: значения уже отсортированы по возрастанию, эффективность методаgenerBestCase не важна
void generateBestCase(int *values, int left, int right) {
if (left>=right) return;
int mid = (left+right)/2;
swap(values[mid], values[right]);
generateBestCase(values, left, mid-1);
generateBestCase(values, mid+1, right-1);
}


Подробнее здесь: https://stackoverflow.com/questions/797 ... quick-sort