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

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

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

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

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

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

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

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

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

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