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

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

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

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

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

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

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

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

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

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