| Алгоритм | Средняя сложность | Сложность в худшем случае | Память | Устойчивая | Однострочник |
| Пузырьковая | O(n²) | O(n²) | O(1) | Да | Простая, но медленная, подходит для обучения |
| Выбором | O(n²) | O(n²) | O(1) | нет | Минимум обменов |
| Вставка | O(n²) | O(n²) | O(1) | Да | Оптимальна для небольших объёмов или почти отсортированных данных |
| Быстрая | O(n log n) | O(n²) | O(log n) | нет | Универсальный первый выбор, умная идея разбиения |
| Слиянием | O(n log n) | O(n log n) | O(n) | Да | Стабильная производительность, но требует дополнительной памяти |
| Пирамидальная сортировка | O(n log n) | O(n log n) | O(1) | нет | Сортировка на месте, оптимальное использование памяти |
| Шелла | O(n^1.3) | O(n²) | O(1) | нет | Улучшенная версия сортировки вставками |
| Type | Name | Описание |
| Классический учебник | «Структуры данных (издание на языке C)» Янь Вэйминя | Стандартный учебник для китайских вузов, всеобъемлющая система |
| Классический учебник | "Введение в алгоритмы" (CLRS) | Авторитетный справочник в области алгоритмов, глубокое и систематическое изложение |
| Онлайн-практика | LeetCode (leetcode.com) | Огромное количество алгоритмических задач, лучший выбор для подготовки к собеседованиям |
| Онлайн-практика | Nowcoder (nowcoder.com) | Китайская платформа для практики собеседований, подходит для подготовки к набору выпускников |
| Инструмент визуализации | Visualgo (visualgo.net) | Визуализация алгоритмов, помогает понять процесс выполнения |
| Онлайн-компилятор | Compiler Explorer (godbolt.org) | Просмотр ассемблера после компиляции кода C, понимание внутренних деталей |