Контрольная

Написать функцию sort(x), упорядочивающую по не убыванию двоичные числа массива х методом поразрядной сортировки. Алгоритм сортировки: все числа упорядочить по цифре в самом старшем разряд, для этого массив просматривается от начала (ищется число с 1 в заданном разряде) и конца (ищется число с 0 в заданном разряде) к середине и выбирается пара чисел для обмена. В результате массив разбивается на две части с 0 и 1 в старших разрядах, к каждой из которых применяется сортировка по цифре в разряде правее (при равенстве этих цифр сохранять упорядоченность по цифре в "предыдущем" разряде); и так далее до самого младшего разряда. В основе алгоритма поразрядной сортировки лежит абстрактная операция извлечения цифры в заданном разряде.