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

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

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

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

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

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

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

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

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

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