Во введении объясняется, почему сравнение алгоритмов сортировки полезно для изучения информатики и практического программирования. Здесь формулируются проблема, актуальность, цель и задачи проекта, обозначаются объект и предмет исследования, а также кратко описываются методы: анализ источников, программная реализация и измерение времени выполнения.

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

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

Здесь объясняется, что обозначают оценки O(n²) и O(n log n), чем средний случай отличается от худшего и почему теоретическая сложность не равна времени в секундах. Определяются критерии эксперимента: время выполнения, размер входа, исходный порядок данных, правильность результата и условия, необходимые для сопоставимости запусков.

В практическом разделе описывается выбранный язык программирования, структура программы и способ подключения каждого алгоритма к общему тестированию. Указываются размеры массивов, типы наборов — случайные, упорядоченные и обратные — и правила создания копий, чтобы все реализации получали одинаковые исходные данные.

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

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

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

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

В список включаются использованные учебники по информатике, материалы по алгоритмам и официальная документация языка программирования или инструментов измерения. Для интернет-источников указываются автор или организация, название материала, адрес и дата обращения; каждый источник должен подтверждать теоретические сведения либо описание применённых средств.