English: We first have to sort the initial slice of length n minus 1 and by definition, this will take time T of n minus 1 and then, we need n minus 1 steps in the worst case to insert the last position into the sorted slice.
Telugu: రెండు దశలు మనం మొదట ప్రారంభంలో పొడవు n - 1స్లైస్‌ను సార్ట్ చేయాలి మరియు నిర్వచనం ప్రకారం, దీనికి T (n -1) సమయం పడుతుంది, ఆపై, సార్ట్ చేయబడిన స్లైస్‌లో చివరి స్థానాన్నిఇన్సర్ట్ చేయటానికి మనకు చెత్త సందర్భంలో n - 1 దశలు అవసరం.