算法排序--插入排序（insertion sort）

最新推荐文章于 2024-04-14 13:21:05 发布

tianxxxup

最新推荐文章于 2024-04-14 13:21:05 发布

阅读量455

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/tianjiu2135/article/details/45512297

本文介绍了一种基本的排序算法——插入排序，并通过C语言实现。插入排序通过逐步构建有序序列，对于未排序的数据，在已排序序列中从后向前扫描找到相应位置并插入。该文详细解释了其工作原理及实现过程。

基本思想：插入排序由N-1趟（pass）排序组成，对于P=1趟到P=N-1趟中的每次排序，保证从0到P位置上的元素均已完成排序。

C语言实现如下：

void insertionsort( int A[], int N）
  {
     int i,p;
     int temp;
     for(p=1;p<=n-1;p++)
     {
          temp=A[p];
         for(j=0;j<p;j++)
         {
             if(A[j]>temp)
             {
                 A[p]=A[j];
                 A[j]=temp;
             }

     }

  }