So, we have achieved a significant improvement, because remember that, so far both insertion sort and selection sort your O n square and we have come down from O n square to O n log n by using this divide and conquer strategy.
അതിനാൽ, ഇവിടെ നമ്മൾ ഗണ്യമായ പുരോഗതി കൈവരിച്ചുവെന്ന് പറയാം, കാരണം ഇതുവരെ നമ്മൾ കണ്ട ഇൻസെർഷൻ സോർട്ടിന്റെയും സെലെക്ഷൻ സോർട്ടിന്റെയും സമയങ്ങൾ O ആയിരുന്നു. ഇപ്പോൾ Oൽ നിന്ന് O ലേക്ക് കുറഞ്ഞിരിക്കുന്നു.