Question d’entretien chez Gainsight

Quick sort code and questions about time complexity