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

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

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

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

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

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

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

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

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

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