数据结构--直接插入排序

直接插入排序的特性:
在最后一个元素未确定之前，前面所有元素的位置都可能是错误的。

直接插入排序是将待排序的数据划分为两部分，有序区和无序区；
在进行第一次排序时，从待排序区也就是无序区中拿出一个数据，然后插入到有序区中；
在第二次排序时，也是从无序区拿出一个数据，然后插入到有序区的适当位置。
重复上述步骤，直至将无序区的所有数据都插入到有序区中。

例如将9 8 7 6 5 4 3 2 1升序排序：（加粗为有序区，后面为无序区）
第一次 9 8 7 6 5 4 3 2 1
第二次 8 9 7 6 5 4 3 2 1
第三次 7 8 9 6 5 4 3 2 1
…
第八次 2 3 4 5 6 7 8 9 1
第九次 1 2 3 4 5 6 7 8 9