The Zappos Family interview question

Another question for the tech side was write a sorting algorithm and walk through it.