Insertion sort divides the list into two sub-list, sorted and unsorted.
It takes one element at time and finds it appropriate location in sorted
sub-list and insert there. The output after insertion is a sorted
sub-list. It iteratively works on all the elements of unsorted sub-list
and inserts them to sorted sub-list in order
No comments:
Post a Comment