Простой алгоритм сортировки. Для понимания и реализации этот алгоритм — простейший, но эффективен он лишь для небольших массивов. Сложность алгоритма: O(n²).
Алгоритм считается учебным и практически не применяется вне учебной литературы, вместо него на практике применяются более эффективные алгоритмы сортировки. В то же время метод сортировки обменами лежит в основе некоторых более совершенных алгоритмов, таких как шейкерная сортировка, пирамидальная сортировка и быстрая сортировка.
| Лучшая | Средняя | Худшая |
|---|---|---|
| n | n² | n² |
Алгоритм отработает в один проход - последовательность уже отсортирована
1 2 3 4 5 6* - некоторые испытания требуют значительного времени, так что нажимая на эту кнопку, вы действуете на свой срах и риск ;) А все потому, что в Javascript многопоточность в явном виде не представлена, т.е. сортировки проходят последовательно. Подробнее про это почитать можно здесь.