Insertion Sort

Most optimize way :

http://beginer2cs.blogspot.in/2013/10/insertion-sort-concept-algorithm.html
to read full description of algorithm