Под сортировкой элементов массива подразумевается расположение в порядке возрастания или убывания элементов массива. Сортировка осуществляется с помощью перестановки элементов массива различными методами.

Рассмотрим алгоритм перестановки элементов массива. Для этого необходимо использовать ячейку-переменную (буфер), в которую сначала временно перемещаем значение первой переменной. Затем в первую переменную помещаем значение второй переменной. Сохраненное значение первой переменной из буфера переносим во вторую переменную. Схема этой процедуры может быть представлена и записана следующим образом:

В задачах часто приходится хранить данные в виде таблиц. Такой вид данных называется матрицами, или двумерными массивами. В языке программирования Python нет многомерных массивов, однако любая таблица может быть представлена списком списков, то есть каждый элемент списка является списком. Основы списка (List) Список в Python - это упорядоченная коллекция элементов любого типа. Для сравнения, массив - это упорядоченная коллекция элементов одного типа, поэтому список принципиально более гибок, чем массив, но именно эта гибкость делает вещи немного сложнее, если вы хотите работать с обычной структурой. Список также является динамически изменяемым типом, и это означает, что вы можете добавлять и удалять элементы из списка в любое время.

Информация для начинающих.

В языке Python нет такой структуры данных как «массив».
Вместо этого для хранения группы однотипных (и не только однотипных!) объектов используют списки – объекты типа list.
В отличие от классических массивов в других языках программирования, список – это динамическая структура, его размер можно изменять во время выполнения программы (удалять
и добавлять элементы), при этом все операции по управлению
памятью берёт на себя интерпретатор. [1]