直接插入排序

#include <stdio.h>
#define N 7
void insertSort(int a[], int n);
int a[] = {1,5,7,3,2,8,6};
int main(void)
{
    int i;
    insertSort(a,N);
    for(i=0;i<N;++i)
    {
        printf("a[%d]=%d\n",i,a[i]);
    }
    return 0;
}
void insertSort(int a[], int n)
{
    int i,j,k;
    int temp;
    for(i=1;i<n;i++)
    {
        temp = a[i];
        for(j=i-1;j>=0;--j)
        {
            if(temp >=  a[j])
            {
                break;
            }
        }
        for(k=i-1;k>=j+1;--k)
        {
            a[k+1]=a[k];
        }
        a[j+1] = temp;
    }


}
posted @   岳麓丹枫  阅读(73)  评论(0编辑  收藏  举报
编辑推荐:
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
阅读排行:
· DeepSeek 解答了困扰我五年的技术问题。时代确实变了!
· PPT革命!DeepSeek+Kimi=N小时工作5分钟完成?
· What?废柴, 还在本地部署DeepSeek吗?Are you kidding?
· DeepSeek企业级部署实战指南:从服务器选型到Dify私有化落地
· 程序员转型AI:行业分析
点击右上角即可分享
微信分享提示