Под сортировкой массива подразумевается процесс перестановки элементов массива с целью упорядочивания их в соответствии с каким-либо критерием. Массив упорядочен по возрастанию, если выполняться условие: a[0] ≤ a[1] ≤ a[2] ≤ ... ≤ a[n] где n - верхняя граница индекса массива. Алгоритм сортировки массива по возрастанию методом выбора можно представить как последовательность следующих шагов: 1. Просматривая массив от первого элемента, найти (выбрать) минимальный элемент и поменять его с первым элементом (поместить минимальный элемент на место первого элемента, а первый — на место минимального). 2...

В 2010 году после поступления в бакалавриат для меня было большим удивлением то, как быстро стартовали все учебные дисциплины, бодро и без особых прелюдий. Но если у предметов, которые преподавали местные профессора ритм изложения был довольно размеренный, то у приезжающих из Москвы преподавателей, как правило, такого не случалось — сроки сильно поджимали и необходимо было за короткое время изложить весь запланированный материал. Одним из первых в самом начале осеннего семестра 2010 года к нам приехал Владимир Михайлович Староверов, который прочитал нам краткий курс по алгоритмам на языке Си...