Идея
Идея заключается в том, чтобы за одну итерацию по массиву мы подняли самый наибольший элемент области сортировки наверх (в конец области сортировки). После каждой итерации область, которую мы сортируем, уменьшается на один элемент (мы убираем из области сортировки элемент с наибольшим индексом), так как дальнейшие элементы уже отсортированы.
Время работы | Сложность
В худшем случае - O(N^2)
Обычная реализация
Код на c++:
Код на c: