直接插入排序（c语言）

#include<stdio.h>

//直接插入排序,当序列基本有序时，时间复杂度小于冒泡排序

void main()
{
    int a[6] = {34,8,64,51,32,21};
    int p,i,tmp;
    for(p=1;p<6;p++)
    {
        tmp = a[p];
        for(i=p;i>0&&a[i-1]>tmp;i--)//新元素小于前一个
        {
            a[i] = a[i-1];//空出位置
        }
        a[i] = tmp;//插入
    }

    int j;
    for(j=0;j<6;j++)
    {
        printf("%d ",a[j]);
    }
}

有问题，欢迎评论区一起讨论

本人Hexo博客地址：https://qietingfengyindiary.github.io/