Организация поиска k-го элемента в неупорядоченном массиве А Возможна следующем образом.
Выбирается случайным образом элемент с номером q. Массив А разбивается на 3 части: элементы,
меньше А[q], равные А[q] и большие А[q]. А затем, в зависимости от количества элементов в каждой
части, выбирается одна из частей для дальнейшего поиска. Теоретическая оценка числа сравнений
имеет порядок k*n, т.е. для худшего случая n^2, но на практике он работает значительно быстрее.
Составить программу реализации случайного поиска.