English: Having done this rearrangement moving all the smaller values to the left half and the bigger values to the right half then we can recursively apply this divide and conquer strategy and sort the right and the left half separately and since we have guaranteed that everything in the left half is smaller than everything in the right half, this automatically means that after this divide and conquer step we do not need to combine the answers in any non trivial way because the left half is already below the right half.
Telugu: లిస్ట్ పొడవుకు అనులోమానుపాతంలో కొత్త శ్రేణిని (Array) సృష్టించకుండానే ఇది చేయవచ్చు అని మనం చూస్తాము. merge. ఈ పునర్వ్యవస్థీకరణను పూర్తి చేసిన తర్వాత అన్ని చిన్న వ్యాల్యూను ఎడమ సగం మరియు కుడి సగానికి పెద్ద వ్యాల్యూస్ ఉంటే, మనం ఈ డివైడ్ అండ్ కాన్క్వర్(Divide and conquer) ను రికర్షివ్ గా వర్తింపజేయవచ్చు మరియు కుడి బాగాన్ని సార్ట్ చేసి మరియు ఎడమ సగాన్ని విడిగా సార్ట్ చేయండి మరియు మనం హామీ ఇచ్చినందున ఎడమ సగంలో ఉన్న ప్రతిదీ కుడి సగంలో ఉన్న ప్రతిదాని కంటే చిన్నది, ఇది స్వయంచాలకంగా ఉంటుంది అంటే ఈ డివైడ్ అండ్ కాన్క్వర్ దశ తర్వాత మనం సమాధానాలను కలపాల్సిన అవసరం లేదు ఎడమ సగం ఇప్పటికే కుడి సగం కంటే దిగువన ఉన్నందున ఏదైనా నాన్ ట్రివియల్(Non trivial) మార్గం.