插入类排序法

顾名思义，插入类排序法就是向有序区间中插入一个元素的排序过程，可以分为直接插入排序法，和希尔排序法。
直接插入排序法
例子如下：

        有序区间                  无序区间
        【3】                     【2，5，8，4，7，6】
（1）   【2，3】                  【5，8，4，7，6】
（2）   【2，3，5】               【8，4，7，6】
（3）   【2，3，5，8】            【4，7，6】
（4）   【2，3，4，5，8】         【7，6】
（5）   【2，3，4，5，7，8】      【6】
（6）   【2，3，4，5，6，7，8  】 【】

设有n个数据待排区间：a[0]~a[n-1]
初始：
有序：a[0]
无序：a[1]~a[n-1]
遍历无序区间的所有元素，每次取出无序区间的第一个元素a[i]和有序区间进行比较，将a[i]插入到有序区间的合适位置
代码如下：

#include<stdio.h>
void Insentsont(int a[],int n);
int main(void)
{
 int a[]={3,2,5,8,4,7,6};
 Insentsont(a,7);
 for(int i=0;i<7;++i)
 printf("%5d",a[i]);
}
void Insentsont(int a[],int n)
{
 int i,j,x;
 for(i=1;i<n;++i)
 {
  x=a[i];
  for(j=i-1;j>-1&&a[j]>x;a[j+1]=a[j],--j);
  a[j+1]=x;
 }
}