IBM interview question

Questions about sorting and OOP.