English: So, we will have n minus 1 plus n minus 2 down to 1 which is the same thing we had for the iterative version of insertion sort - n into n minus 1 by 2 and this is order n squared.
Telugu: కాబట్టి, మనకు n - 1 + n - 2 డౌన్ టు 1 ఉంటుంది, ఇది ఇన్సర్షన్ సార్ట్ యొక్క పునరుత్పాదక( iterative) వెర్షన్ కు అదే విషయం - n x (n - 1 )/ 2 మరియు ఇది ఆర్డర్ n స్క్వేర్డ్.