InterviewSolution
Saved Bookmarks
InterviewSolution
| 1. |
Tell me something about 'insertion sort'? |
|
Answer» 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. |
|