常见排序之直接插入排序

Posted muzixiaofeng

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了常见排序之直接插入排序相关的知识,希望对你有一定的参考价值。

#include <stdio.h>

void Direct_Insert_Sort(int *Array)

{

      int i,j,temp;

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

      {

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

           {

                 temp = Array[i];

                 for(j = i-1; j>=0 && Array[j] > temp; j--)

                 {

                      Array[j+1] = Array[j];

                 }

                 Array[j+1] = temp;//此处因为j = -1

           }

      }

}

int main(void)

{

      int i;

      int Array_Sort[] = {3,2,4,5,8};

      Direct_Insert_Sort(Array_Sort);

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

      {

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

      }

      return 0;

}

以上是关于常见排序之直接插入排序的主要内容,如果未能解决你的问题,请参考以下文章

经典十大排序算法之8种内部常见排序算法

算法之常见的排序算法

数据结构(14)---排序之插入排序(直接插入排序, 希尔排序)和选择排序(直接选择排序, 堆排序)

图解排序算法之3种简单排序(选择,冒泡,直接插入)

图解排序算法之3种简单排序(选择,冒泡,直接插入)

常见的排序算法 插入排序