Cradle interview question

Time complexity for some sorting algorithms, and a code review