直接插入排序

直接插入排序类似打牌，一开始拿到一个数，接下来拿到的数与一开始的数比较若原来的数大，则下标加一，后来的数下标改为原来数的下标，若后来数较大，则原来数不变，后来数下标变为原来数下标加一

#include <iostream>

using namespace std;

void insertsort(int a[], int len)
{
 int i,j,tmp;

 for(i = 1; i < len; i++)
 {
  tmp = a[i];
  for(j = i - 1; j >= 0 && tmp < a[j]; j--)
  {
   a[j + 1] = a[j];
  }
  a[j + 1] = tmp;
 }
}

int main()
{
 int a[] = {1,3,2,5,7,4,6,8};
 int length = sizeof(a)/sizeof(a[0]);
 insertsort(a,length);

 for(int i = 0; i < length; i++)
 {
  cout << a[i] << " ";
 }
 cout << endl;

 return 0;
}