Предполагая, что все элементы массива различны, очевидно, вы получите худший случай, если всегда выберете либо самый маленький, либо самый большой элемент. Это даст вам худшую глубину рекурсии и максимальное количество сравнений.
Но в худшем случае вам также понадобится много обменов. Изучите, сколько элементов ваша реализация быстрой сортировки перемещает, когда последний элемент является наименьшим или когда он является самым большим элементом в массиве. Решите, что хуже. Затем расположите числа в вашем массиве так, чтобы последний элемент в каждом массиве всегда был наихудшим.