QuantCube Technology interview question

On the technical round, I had been asked to explain and complete some code in python. It was basics python syntax and behaviorist problems. Then I had to explain some sorting algorithm I had in front, evaluate the complexity, and then upgrade the Time complexity. It was a sort and search in array problem.