直接插入排序

1.算法介绍

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

2.算法原理

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

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

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

3.源代码

　　C：

void insertSort(int[] array){
        for(int i=1;i<array.length;i++)
        {
            if(array[i]<array[i-1])
            {
                int temp=array[i];
                int k = i - 1;
                for(int j=k;j>=0 && temp<array[j];j--)
                {
                    array[j+1]=array[j];
                    k--;
                }
                array[k+1]=temp;//插入第i位的值
            }
        } 
 }

4.时间复杂度：

　　O(n^2)

5.稳定性分析

　　是稳定的