English: Sorting a segment of length k in the worst case takes k steps, so again we have the same recurrence not expression that we had for selection sort says that T of n is 1 plus 2 plus 3 up to n minus 1 which is n into n minus 1 by 2 which is order n square.
Telugu: చెత్త సందర్భంలో లెంగ్త్ k యొక్క భాగాన్ని సార్టింగ్, k దశలను(Steps) పడుతుంది, కాబట్టి మళ్ళీ మనం అదే రికరెన్స్ కలిగి మనం సెలక్షన్ సార్ట్ ఉందని వ్యక్తీకరణ లేదని చెప్పాము T(n) అనేది 1 + 2 + 3 + ………+n-1 అది n x(n-1) / 2 అంటే ఆర్డర్ n² (O(n²)).