Ну вообще-то, вы оптимизировали алгоритм сортировки, добавив проверку, были какие нибудь изменения во время внутреннего цикла for или нет. То есть, если программе будут попадаться почти отсортированные массивы, то ваш код будет работать на много быстрее.
