排序算法--插入排序

事情：

从开始接触编程，总是会被提到的问题就是算法。在此做一个小记，以备后续自己复习。

解决：

插入排序： 算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。

原理：把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元素除外，而第二部分就只包含这一个元素。

   图解：

          百度百科地址：http://baike.baidu.com/view/396887.htm?fr=wordsearch