Быстрая сортировка

Пишем функцию quick1(listA), которая берет на вход listA - список с количеством элементов не менее трех, выбирает элемент x посередине списка или чуть ближе к началу и переставляет элементы списка так, чтобы элементы, большие, чем x, стоящие левее x переставлялись бы на место элементов, которые находятся правее х и меньше x и наоборот - все элементы, находящиеся правее x, и меньшие его, очутились бы левее x (сортировка кучей). Т.е. функция должна переставить элементы местами так, чтобы вернуть список элементов такой, что все элементы левее х - меньше х, а все элементы больше х - правее х и при этом затратить минимальное кол-во операций перестановки элементов. В качестве х выбирается элемент посередине списка (если нечетное кол-во элементов) или чуть ближе к началу (если четное). Если в списке меньше трех элементов, то функция должна выполнить упорядочение их списка. На выходе функция должна возвращать кол-во перестановок элементов.

Например,

если listA = [4,1,6,3,7], то x = 6, quick1(listA)= 1 (newlistA = [4,1,3,6,7] - перестановка 6 и 3)

если listA = [9,7,6,3,1], то x = 6, quick1(listA) =2 (newlistA = [1,3,6,7,9] - перестановка 9 и 1, 7 и 3)

если listA = [7,6,3,1], то x = 6, quick1(listA) =2 (newlistA = [1,3,6,7] - перестановка 7 и 1, 6 и 3)

если listA = [7,6,3,9], то x = 6, quick1(listA) =1 (newlistA = [3,6,7,9] - перестановка 7 и 3)

если listA = [6,3], то quick1(listA) =1 (newlistA = [3,6] - перестановка 6 и 3)

0

А, смотрите, вот вам решение.
Сортировка пузырьком.
Шейкерная.
Вставками...и т.д.

0