Insertion Sort Algorithm
  • Select the second item.
  • Place (insert) it at the proper position among all the items to its left.
  • Select the next item and repeat step 2.
Once you are done with the last item, the set will be in sorted order.