插入排序细分--直接插入排序，二分插入排序（又称折半插入排序），链表插入排序？，希尔排序（又称缩小增量排序）

插入排序细分为：

1.直接插入排序，

2.二分插入排序（又称折半插入排序），

3.链表插入排序，

4.希尔排序（又称缩小增量排序）。

插入排序属于稳定排序的一种（通俗地讲，就是两个相等的数不会交换位置） 。

1.直接插入排序！

思想：将一个记录插入到一个已经排好序的有序表中。

//示例代码。

#include<stdio.h>
str_insert_Sort(int* num,int n)
{
int i,temp;
  for(i = 1;i < n; i++)
  {
    temp = num[i];
      int j = i - 1 ;
 while((j >= 0) && (num[j] > temp))
 {
    num[j+1] = num [j]; 
    j--;
 }
    num[j+1] = temp ;
  }
}
int main()
{
    int array[6]={2,4,1,7,5,3};
   str_insert_Sort(array,6);
   for(int i = 0;i < 6;i++)
   {
    printf("%d ",array[i]);
   }
   return 0 ;
}

//

2.二分插入排序（又称折半插入排序）

此排序只适合于在已经有序的序列表中进行二分插入排序。

首先确定要插入元素应当插入的位置---折半查找；

然后对该位置之后的元素进行后移，插入该元素，即可完成排序。

代码 略。

3.链表插入排序

//随后补充

4.希尔排序（又称缩小增量排序）