Итерация Сортировки Шаттла, возвращающаяся через список ??Как?

Question

Я пытаюсь завершить реализацию алгоритма сортировки челнока, который, если будет произведен обмен 2 смежных элементов, вернется, чтобы проверить другие элементы.

Я могу хорошо проверить соседние элементы, но как проверить предыдущие элементы списка, используя 2 для циклов, как показано в моем коде.

Любая помощь или предложения о том, как подойти к этой реализацииалгоритм будет принята с благодарностью.

Спасибо.

def ShuttleSort(List):
     for i in range(len(List)):
        for j in range(len(List)-i):
            if j == 0:
               if List[j] > List[j+1]:
                   List[j],List[j+1] = list[j+1],List[j]
               else:
                   pass
            elif List[j] > List[j+1]:
               List[j],List[j+1] = list[j+1],List[j]