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

Раздел вводит понятия ключа сортировки, упорядоченного массива и корректности результата. Здесь описываются показатели, по которым сравниваются алгоритмы: время выполнения, количество сравнений и число перемещений или обменов. Отдельно объясняется, почему время зависит от оборудования и среды программирования, а подсчёт операций помогает получить более устойчивое теоретическое сравнение.

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

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

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

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

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

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

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

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