English: If one partition is empty, the other one has size n minus 1, this would happen if that the pivot is one of the extreme elements and if this happens and this is the worst case then in order to sort n elements, we have to recursively sort n minus 1 elements and we are still doing this order n work in order to rearrange the array because we do not find this until we have sorted out, gone through the whole array and done the This says t n is t n minus 1 plus n and if we expand this this comes out to be exactly the same recurrence that we saw for insertion sort and selection sort.
Telugu: కాబట్టి, రికర్సివ్ కాల్ ఇది n మైనస్ 1 మూలకాలను(Elements) సార్ట్ చేయటం కలిగి ఉంటుంది. partition. ఒక పార్టిషన్(Partition) ఖాళీగా ఉంటే, మరొకదానికి సైజ్(Size) n మైనస్ 1 ఉంటే, పివోట్ ఎక్స్ట్రీమ్(Extreme) ఎలిమెంట్లో ఒకటి అయితే ఇది జరుగుతుంది మరియు ఇది జరిగితే మరియు ఇది చెత్త కేసు అయితే n ఎలిమెంట్ను సార్ట్ చేయటానికి, మనం రికర్సివ్ సార్ట్ n మైనస్ 1 ఎలిమెంట్‌లను చేయాలి మరియు అర్రేని క్రమాన్ని మార్చడానికి మనం ఇప్పటికీ ఈ ఆర్డర్ n ని చేస్తున్నాము ఎందుకంటే మనం సార్ట్ చేసి, మొత్తం అర్రే గుండా వెళ్లి పార్టిషన్ చేసే వరకు దీన్ని కనుగొనలేము.