Рассмотрю сортировку массива пузырьком по возрастанию. В этом случае суть алгоритма сводится к обмену рядом стоящих элементов, если элемент слева больше, чем справа. Попарно проверяем все элементы, двигаясь по массиву направо (это справедливо именно для сортировки по возрастанию)...

Идея Идея заключается в том, чтобы за одну итерацию по массиву мы подняли самый наибольший элемент области сортировки наверх (в конец области сортировки). После каждой итерации область, которую мы сортируем, уменьшается...