Сортировка массивов

Python
Используя алгоритмы сортировки напишите программу сортировки
массива из N элементов (N вводиться с клавиатуры) следующим образом:
отсортировать массив по не убыванию с помощью алгоритма сортировки
«пузырек» до элемента массива, индекс которого вводиться с клавиатуры (необходимо осуществить проверку введенного индекса
0 < i< N-1), оставшуюся часть массива отсортировать по не возрастанию с помощью алгоритма сортировки массива выбором. Заполнение массива осуществить случайным
образом целыми числами.