Определение:
Пузырьковая сортировка, иногда называемая сортировкой с понижением, представляет собой простой алгоритм сортировки, который многократно проходит через список, сравнивает соседние элементы и меняет их местами, если они находятся в неправильном порядке. Проход по списку повторяется до тех пор, пока список не будет отсортирован. Алгоритм, представляющий собой сравнительную сортировку, назван в честь того, как меньшие или большие элементы «пузырятся в верхней части списка».

Пузырьковая сортировка:

var unOrderArray = [5,2,13,7,11,3]
Suppose we have array of unordered numbers(In this case Prime number, subset of natural numbers)
We have two option to sort this.
1. Ascending order.
2. Descending order.

Но что, если все элементы отсортированы сами собой.
пример: var sortedArray = [2, 3, 5, 7, 11, 13]
Он отсортирует все отсортированные элементы 😂.
Этот случай можно решить, если предположить, что все элементы отсортированы, и если это верно, мы разорвем цикл.✌🏼

Вспомогательный код:

Спасибо за чтение.
Пожалуйста, дайте мне знать, если у вас есть какие-либо вопросы или сомнения.

[email protected]
Рошан Кумар Сах.