Здравствуйте, BlackEric, Вы писали:

BE>Как QuickSort правильно юнит-тестами покрыть? Как вообще алгоритмы сортировок тестировать?

подавать на вход массивы разной степени сортированности, например, и разных размеров.
Попробовать раные типы данных, если реализация обобщенная.
Ну и сравнивать результат с эталонным.