算法（1）插入排序

        最近在看《算法导论》，想着将其中涉及到的算法都实现一遍，这是第一篇，也是刚刚开始。

        插入排序的算法大致是这样的，好比打牌，将桌上的牌在手上实现排序。

        1.从桌上拿一张牌

        2.从后向前与手中的牌面大小进行比较。若相比更小，则说明还没有到插入的位置，手上的此牌右移一位。

        3.若相比大，则插入到此牌的前一张。

        4.重复1-3，直到桌面无牌为止。

        代码实现如下
#include <iostream>

using namespace std;

void insert_sort(int *a,int len)
{
int temp,j;
for(int i=1;i<len;i++) //the remain card
{
temp=a[i];
for(j=i-1;j>=0;j--) //card in hand ,search from the back
{
if(temp<a[j])
a[j+1]=a[j]; //find? no,move
else
break; //find? yes.this a[j]>temp,so temp should be put in a[j+1]
}
a[j+1]=temp;

}
}

void show_array(int *a,int len)
{
cout<<endl;
for(int i=0;i<len;i++)
cout<<a[i]<<" ";
cout<<endl;
}

int main()
{
int array[10]={2,6,1,44,22,7666,2,4,6,19};
show_array(array,10);
insert_sort(array,10);
show_array(array,10);
return 1;
}