Оптимизация направления пузырька

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