数据结构之插入排序

1 插入排序

在要排序的一组数中，假定前n-1个数已经排好序，现在将第n个数插到前面的有序数列中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序

2 我的分析

如果有N个数，我们需要大循环N - 1次，然后我们从第二个元素开始找起，当发现比前面的元素小的时候，我们就当前的元素往后面移动一下（前提是在我们排好序列的数组里面），如上图，当i=3的时候，我们发现17（第一个元素）比13小，然后我们把17以及后面的元素20和42进行往后面移动一下，然后再把13插入到第一个位置就可以。

3 代码实现

  

   

    

     

    
    

     

      #include <stdio.h>
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      void print(int* data, int len)
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
 for (int i = 0; i < len; i++)
     
    
   

    

     

    
    

     
 printf("%d\t", data[i]);
     
    
   

    

     

    
    

     
 printf("\n");
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      v
     
    
  
 

文章来源: chenyu.blog.csdn.net，作者：chen.yu，版权归原作者所有，如需转载，请联系作者。

原文链接：chenyu.blog.csdn.net/article/details/102889833