插入排序法

最新推荐文章于 2024-09-03 13:44:41 发布

原创最新推荐文章于 2024-09-03 13:44:41 发布 · 611 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#插入排序 #数据结构

数据结构与算法专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种简单直观的排序算法——插入排序法。通过逐步插入并比较的方式，将待排序的数值逐一放置到已排序部分的适当位置。文章详细解释了算法的实现步骤，并提供了具体的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

插入排序法

宗旨：技术的学习是有限的，分享的精神是无限的。

构思：

1.读入欲排序的数值

2.使用插入排序法

（1）依序将数值插入

（2）插入前和已排好好序的每一个数值比较

（3）若欲插入值较大——继续往后找适当的插入位置

（4）若欲插入值较小——将数组中数值往后移

（5）将欲插入值置于空出来的位置上

（6）打印目前排序结果

3.打印最终排序结果

void insert_sort(int *data)
{
 int i, j, key;

  for(j = 1; j < LEN; ++j)
  {
    printf("%d %d %d %d %d\n", a[0], a[1], a[2], a[3], a[4]);
    key = a[j];
    i = j - 1;
    while(i >= 0 &&a[i] > key)
    {
      a[i+1] = a[i];
      --i;
    }
    a[i+1] = key;
  }
}