Идея сортировки Начиная с начала массива, постепенно пройти по всем его элементам, меняя рассматриваемый элемент массива с текущим наименьшим элементом области, которая начинается на рассматриваемом элементе и заканчивается в конце массива...