【大话数据结构C语言】66 直接插入排序

直接插入排序的基本操作是将一个记录插入到已经排好的有序表中，从而得到一个新的，记录数增1的有序表

直接排序的时间复杂度也是n的平方，但是其性能比之前的冒泡排序和选择排序还是要好的

  

   

    

     

    
    

     

      #include <stdio.h>
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      void InsertSort(int k[], int n)
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
    int i, j, temp;
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
    for( i=1; i < n; i++ )
     
    
   

    

     

    
    

     

          {
     
    
   

    

     

    
    

     
        if( k[i] < k[i-1] )
     
    
   

    

     

    
    

     

              {
     
    
   

    

     

    
    

     

                  temp = k[i];
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
            for( j=i-1; k[j] > temp; j-- )
     
    
   

    

     

    
    

     

                  {
     
    
   

    

     

    
    

     

                      k[j+1] = k[j];
     
    
   

    

     

    
    

     

                  }
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

                  k[j+1] = temp;
     
    
   

    

     

    
    

     

              }
     
    
   

    

     

    
    

     

          }
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      int main()
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

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

    

     

    
    

     
 
     
    
   

    

     

    
    

     
    InsertSort(a, 10);
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
    printf("排序后的结果是：");
     
    
   

    

     

    
    

     
    for( i=0; i < 10; i++ )
     
    
   

    

     

    
    

     

          {
     
    
   

    

     

    
    

     
        printf("%d", a[i]);
     
    
   

    

     

    
    

     

          }
     
    
   

    

     

    
    

     
    printf("\n\n");
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
    return 0;
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: allen5g.blog.csdn.net，作者：CodeAllen的博客，版权归原作者所有，如需转载，请联系作者。

原文链接：allen5g.blog.csdn.net/article/details/117172458