数据结构之插入排序

1 、插入排序的详解

     从第二个数字开始插入在之前的有有序系列中，直到末尾。

     比如有个数组 int a[5] = {2, 5, 3, 1, 4};

     第 一次排序为：2， 5 ，3，1， 4

     第二次排序为： 2， 3， 5， 1， 4

     第三次排序为： 1， 2， 3， 5， 4

     第四次排序为： 1， 2， 3， 4， 5

2、代码实现

  

   

    

     

    
    

     

      #include<stdio.h>
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      void insert_sort(int *a, int length);
     
    
   

    

     

    
    

     

      void printf_int(int *a, int length);
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      int main()
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     

         int a[10] = {2, 5, 6, 7, 9, 1, 3, 4, 10, 9};
     
    
   

    

     

    
    

     

         int length = sizeof(a)/sizeof(a[0]);
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

         int b[4]  = {2, 5, 3, 1};
     
    
   

    

     

    
    

     

         int length1 = sizeof(b)/sizeof(b[0]);
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

         printf("length1 is %d\n", length1);
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

         insert_sort(a, length);
     
    
   

    

     

    
    

     

         printf_int(a, length);
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

         insert_sort(b, length1);
     
    
   

    

     

    
    

     

         printf_int(b, length1);
     
    
   

    

     

    
    

     

         return 0;
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      void insert_sort(int *a, int length)
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     

         for (int i = 1; i &
     
    
  
 

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

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