用数组实现的插入排序法

简单实现直接插入排序（用数组）：

原理：依次把未排序的数据，插入到已经排好序的数据中，然后数据相应后移。

 

 

void InsetSort(int num[])
{
 int tmp;//tmp 存放当前需要插入的数
 int i,j;
  
 for(i=1;i<8;i++)//i记录遍历到需要插入的点的位置
 {
  tmp=num[i];
  for(j=i-1;tmp<num[j];j--)//向后移动元素
   num[j+1]=num[j];
   num[j+1]=tmp;
 }

}