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

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

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

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

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

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

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

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

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

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