C++直接插入排序

直接插入排序在排序中较为简单：

在上面数组中，长度为5，而直接插入排序的思想就是：

1. 在第一遍的时候，第i-1个到前面的都为有序的数组（所以i的位置应该从下标1开始）
2. 而此时的第i个元素就是要排序，由于前i-1个元素是有序的，所以只需要找比i的元素大的或者小的下标
3. 就像上图中的当i=1时此时要找到比arr[i]小的数，如果是比它大的话，那么将这个这个与他比较的数组向后移动，再次与前一个数组比较
4. 但是向前移动的这个动作不能一直下去，停下来的条件是i不能小于等于0
   

代码如下：

DirectInsertSort(int arr[],int len){
	int i,j;
	for(i=1;i<len;i++){
		j=i-1;
		int temp = arr[i];
		while(j>=0 && temp < arr[j]){
			arr[j+1] = arr[j];
			j--;
		}
		arr[j+1] = temp;
	}
}