Решить одну задачу

В методе пузырьковой сортировки осуществляют попарное сравнениеэлементов, двигаясь слева направо. В результате самый тяжелый (мак-симальный) элемент за один проход быстро встает на свое место. Одна-ко легкие элементы встают на свои места очень медленно. В алгоритмеШейкер сортировки предлагается двигаться по очереди - слева направо(за один проход самый тяжелый встает на свое место), справо налево (заодин проход самый легкий встает на свое место). Реализовать Шейкерсортировку. (Python)