Этот простой алгоритм работает, меняя порядок соседних элементов, если они находятся в неправильном порядке (например, неправильный порядок 4,3; правильный порядок 3,4). Представьте, что у нас есть массив a[4]={4,3,2,1} Основная идея заключается в том, что нам нужно поместить самый большой элемент в правильную позицию (последнюю позицию) a[4] = {3,4,2,1} a[4] = {3,2,4,1} a[4] = {3,2,1,4} — теперь самый большой элемент в нужном месте теперь те же действия нужно проделать со..