Индексы элементов массива – это их порядковые номера. Аналогично поездам, у которых номер поезда – это имя массива, вагон – элемент массива, а его индекс - аналог номера вагона
Сортировка
Сортировка – расположение информации в определенном порядке (упорядочивание)
Чаще всего используются следующие виды сортировки:
Алгоритм сортировки — это алгоритм для упорядочивания элементов в списке.
В случае, когда элемент списка имеет несколько полей, поле, служащее критерием порядка, называется ключом сортировки.
На практике в качестве ключа часто выступает число, а в остальных полях хранятся какие-либо данные, никак не влияющие на работу алгоритма.
Мы будем рассматривать алгоритмы сортировок на массивах числовых данных
