Как выбрать опорный элемент для QuickSort без рандома?

Суть заключается в том, что в основном все используют формулу: mid = arr[L + rand()%(R-L-1)]. Есть ли какие-то способы выбрать "по-настоящему" средний элемент как опорный?