Cradle Interview Question

Time complexity for some sorting algorithms, and a code review