Лексикографическая сортировка без встроенных функций

Доброго времени суток.
Подскажите, как можно отсортировать массив лексикографически, без использования встроенных функций?
В задаче вполне работает sort($array, SORT_STRING ), но было сказано писать сортировку руками, и если обычную сортировку я примерно представляю как написать, то лексикографическую - нет. Может кто подсказать?