直接插入排序

时间复杂度：

    最好情况：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);}