See Insertion sort - Wikipedia, the free encyclopedia

If you are still confused, please post a more specific question about what you are confused about.