Алгоритм пузырьковой сортировки никак не следит за текущим состоянием массива. Даже если на вход мы отправим уже отсортированный массив, нам нужно будет столько же итераций цикла, как и для неотсортированного массива, чтобы получить результат....
Сортировка - это процесс упорядочивания последовательности объектов. Объектами могут быть любые сущности которые можно сравнить. Представь интернет магазин. Ты вводишь запрос в строку поиска и получаешь список результатов. Чтобы найти самый дешевый товар, тебе нужно выполнить сортировку по возрастанию цены....
У всех алгортимов есть 2 главные характеристики: Количество необходимой памяти. Время выполнения. Их используют для того, чтобы сравнивать алгоритмы между собой. Одни алгоритмы работают быстрее, но требуют больше памяти, а другие наоборот....