1. Модифицируйте "пузырьковую" сортировку.
Реализуйте принудительное завершение алгоритма сортировки сразу, как только массив окажется полностью отсортированным.
P.S. - в стандартном варианте, даже если массив полностью упорядочен, циклы все равно продолжают выполнять проверку всего массива,
исправьте это.