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

Согласно справочнику по языку C++, массив - это последовательность объектов того же типа, которые занимают непрерывную область в памяти. И на этом следует остановиться и разобрать пословно данное определение. В нем сказано, что массив является последовательностью объектов того же типа, значит что каждый элемент последовательности по своему типу является идентичным друг другу, то есть если это целочисленный тип данных, то каждый элемент массива является целым числом. Во второй части определения описан...