English: The array is divide into two parts such that; one part is the size n minus 1 and other part is the size 1 and if it happen recursively then the depth becomes n and you will get a n squared worst case algorithm, I want you to verify this case.
Telugu: అర్రే రెండు భాగాలుగా విభజించబడింది; ఒక భాగం పరిమాణం n - 1 మరియు మరొక భాగం పరిమాణం 1 మరియు ఇది పునరావృతంగా జరిగితే, లోతు n అవుతుంది మరియు మీరు n స్క్వేర్డ్ వరస్ట్ కేస్ అల్గారిథమ్‌ను పొందుతారు.