ДЗ:
Реализовать Select, и, опционально, External Sorting
- Основное: реализовать Select: 3 балла максимум; 2 балла - если есть недочеты, влияющие на производительность, но элемент выбирается за $O(n)$
- Дополнительное: 
- реализовать сортировку, использующую (возможно, искуственные - я понимаю, что она сортировка будет работать _долго_, и тестировать будет непросто, если сортировать несколько Gb) ограничения по памяти, любым из алгоритмов k-way merge (2 балла).
- Сравнить работоспособность сортировки для разного $K$ - 10, 20, 50, 100.. или другая подобная последовательность (1 балл)
Критерии оценки: - Основное: реализовать Select: 3 балла максимум; 2 балла - если есть недочеты, влияющие на производительность, но элемент выбирается за $O(n)$
- Дополнительное: 
- реализовать сортировку, использующую (возможно, искуственные - я понимаю, что она сортировка будет работать _долго_, и тестировать будет непросто, если сортировать несколько Gb) ограничения по памяти, любым из алгоритмов k-way merge (2 балла).
- Сравнить работоспособность сортировки для разного $K$ - 10, 20, 50, 100.. или другая подобная последовательность (1 балл)