Введение. 
Сортировки одномерного массива

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

Практически каждый алгоритм сортировки можно разбить на три части:

• — сравнение, определяющее упорядоченность пары элементов;
• — перестановку, меняющую местами пару элементов;
• — собственно сортирующий алгоритм, который осуществляет сравнение и перестановку элементов до тех пор, сока все элементы множества не будут упорядочены. алгоритм индексированный сортировка порядок

Цель моей работы — рассмотреть основные алгоритмы сортировки массивов и найти оптимальный.

Массив — это проиндексированная, упорядоченная последовательность однотипных элементов. В данном случае под элементами подразумеваются числа. Сортировка массива — это процесс, направленный на упорядочение массива. Полная сортировка выстраивает элементы массива по возрастанию или по убыванию. То есть каждый последующий элемент больше либо равен предыдущему (X1>X2>X3>…>XN) или наоборот (X1<�…