Ошибка функции (list index out of range)

[RayOver]

Всё просто, выполняю эту функцию и выдает ошибку.
если посавлю значения нужные для всего списка -- будет все ок, т.е если pivot = array[0], а в less и greater индексы будут [1:] -- все работает.

Но почему я не могу выбрать точку сортировки - середину, и лишь те числа что правее сортировать?

def quicksort(array):
    if len(array) < 2:
        return array
    else:
        pivot = array[5]
        less = [i for i in array[6:] if i <= pivot]
        greater = [i for i in array[6:] if i > pivot]
        return quicksort(less) + [pivot] + quicksort(greater)


print(quicksort([10, 25, 2, 5, 19, 125, 75, 34, 12, 15]))

Результат - IndexError: list index out of range

[BDA]

Функция будет вызвана рекурсивно для более коротких списков, в которых нет 5го элемента.

[RayOver]

BDA, блин, точно, благодарю! Только тогда я не понимаю в чем смысл такой сортировки...
В книге пишется, что можно выбрать любой опорный элемент и от него сортировать.

[RayOver]

или я что то не так понял.

[ForenLi]

Именно... Вы слово "рекурсивно" видите? Опорный элемент выбирается тоже рекурсивно. И никто не пишет конкретных индексов (если опрный не 0, конечно), а вычисляется.

[BDA]

Можно брать любой, просто нельзя брать фиксированный номер, который больше длины массива. Например, брать номер len(array) // 2.

[RayOver]

BDA, Принял, осознал.

[RayOver]

Сообщение от ForenLi

И никто не пишет конкретных индексов

может не пишется, откуда мне знать, в книге написано, что можно выбрать, я выбрал -- не работает.
сразу не дошло, что в двух созданных списках может не быть индекса.

[ForenLi]

Сообщение от RayOver

я выбрал -- не работает.

Так не выбрали. У вас на входе массив из 4 элементов, как вы "выбрали" 6й?