直接插入排序

时间复杂度：

    最好情况：O（n）
    最坏情况：O( n*n )
    平均情况：O（n*n）

空间复杂度：

    O（1）

稳定性：

    稳定

#include<stdio.h>

void printArray(int a[], int size)   //打印数组元素
{
    int i; 
    for(i = 0; i < size; i++)
        printf("%d ",a[i]);
    printf("\n");
}
void bubble_sort(int a[], int size){   
    int i,j,temp;
    for(i = 1;i<size;i++)   //默认a[0]是有序的 
    {
        if(a[i-1]>a[i])     //从右向左找大于a[i]的元素
        temp = a[i];
        for(j = i - 1;a[j] > temp;j--)  //将大于temp的元素后移
         a[j+1] = a[j];     
        a[j+1] = temp;      //在j+1处插入temp
        printArray(a,size);
    }

}
 int main()
{
    int count=10,a[10]={9,1,2,3,4,5,6,7,8,0};
    bubble_sort(a,count);
}