排序算法

1. 直接插入排序(Straight Insertion Sort)
   基本思想:

   将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。

2. 二分插入排序

   基本思想:

   在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们
   中间的那个元素比，如果小，则对前半再进行折半，否则对后半
   进行折半，直到left>right，然后再把第i个元素前1位与目标位置之间
   的所有元素后移，再把第i个元素放在目标位置上。

3. 冒泡排序（Bubble Sort，泡沫排序或气泡排序）它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。

   这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

   这个算法所到底就是拿出一个元素和其他所有的元素比较一下，然后每一次循环都把这次循环最小的元素排在最前边。

4. ...