GMBP Capital interview question

basic sort Algorithms