MathWorks interview question

OOP, runtime analysis for certain sorting question