Please implement on heap sort on the whiteboard. Let's face it, we would all love the meaty architecture questions, but most interviewers are still stuck on th

Please implement on heap sort on the whiteboard. Let's face it, we would all love the meaty architecture questions, but most interviewers are still stuck on the CS101 algorithms.