排序算法---简单插入排序（Simple insertion sort）

版权声明：转载请注明出处 https://blog.csdn.net/qq_27563511/article/details/82875548

简单插入排序是由n-1趟排序组成，简单来说，就是假定一个长度为n的数组，把第0位作为起始位，并认为有序(只有一个元素嘛)，然后遍历从1到n-1下标的元素，每次遍历一个进行一次排序，直到n-1趟排序完成，这个排序的算法复杂度最优的情况下，为O(n),最坏的情况下还是O(n的平方)；

代码如下:

void InsertionSort(int a[])
{
    int j;
    int size=sizeof(a)/sizeof(int);
    for(int i=1;i<size;i++)
    {//默认认为第一个有序
        if(a[i]<a[i-1])
        {//这时候要交换位置
            int temp=a[i];
            for(j=i-1;j>=0 && temp<a[j];j--)
            {//符合条件，要修改值，因为插入了一个值，之前的序列会受到影响，往后推移
                a[j+1]=a[j];
            }
            //最后不满足了，此时的位置就是要插入的位置
            a[j+1]=temp;
        }
    }
}