And to think about why insertion sort behaves well, just imagine what happens when we applied insertion sort to an already sorted list.
ഇൻസെർഷൻ സോർട്ട് നന്നായി പെരുമാറുന്നത് എന്തുകൊണ്ടാണെന്ന് മനസ്സിലാക്കാൻ, ഇതിനകം സോർട്ട് ചെയ്തിരിക്കുന്ന അറേയിലേക്ക് ഇൻസെർഷൻ സോർട്ട് പ്രയോഗിക്കുമ്പോൾ എന്ത് സംഭവിക്കുമെന്ന് സങ്കൽപ്പിക്കുക.