Тут ещё вопрос, где API. Например, в Solaris был баг в реализации qsort(), который приводил к тому, что для входных массивов с пачкой идущих подряд одинаковых значений сортировка занимала неприлично долгое время. Да, конечно, в quicksort amortized n log n, и worst case n^2, но разница с реализацией из BSD или Linux была на порядок.

В случае с Solaris libc, qsort() - это вроде как API. А если кто-то скопипастил эту же реализацию в свой проект, и использует для сортировки во внутренней реализации - там вроде как юнит-тест нужен, ведь подготовить такой тестовый набор данных "снаружи", на котором эта проблема проявится, может оказаться крайне сложно. Но покрыть тестом один фиг надо.