Пооблема памяти в быстрой сортировке

Как реализовать быструю сортировку без использования дополнительной памяти (т.е. кроме самого массива используется O(1) памяти)? Спасибо!