Условие задачи
Составить блок-схему, выполняющую сортировку заданного массива. Тип элементов в массиве и их количество, а также способ сортировки, которые приведены в таблице.
Ответ
Алгоритм состоит из повторяющихся проходов по сортируемому массиву. За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется обмен элементов. Проходы по массиву повторяются N-1 раз или до тех пор, пока на очередном проходе не окажется, что обмены больше не нужны, что означает, что массив отсортирован. При каждом проходе алгоритма по ...