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

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

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

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

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

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

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

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

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

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