直接插入排序

1.算法介绍

　　每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。

2.算法原理

　　第一趟比较前两个数，然后把第二个数按大小插入到有序表中；

　　第二趟把第三个数据与前两个数从前向后扫描，把第三个数按大小插入到有序表中；

　　依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。

3.源代码

　　C：

 1 void insertSort(int[] array){

 2         for(int i=1;i<array.length;i++)

 3         {

 4             if(array[i]<array[i-1])

 5             {

 6                 int temp=array[i];

 7                 int k = i - 1;

 8                 for(int j=k;j>=0 && temp<array[j];j--)

 9                 {

10                     array[j+1]=array[j];

11                     k--;

12                 }

13                 array[k+1]=temp;//插入第i位的值

14             }

15         } 

16  }

4.时间复杂度：

　　O(n^2)

5.稳定性分析

　　是稳定的