【数据结构·考研】直接插入排序和二分插入排序

直接插入排序

//直接插入排序 
void InsertSort(int* arr,int len){
	for(int i = 1;i < len;i ++){ //比较len-1趟 
		if(arr[i] < arr[i-1]){ //找到一个不符合队伍特征的元素 
			//把它的值交给temp 
			int temp = arr[i]; 
			arr[i] = arr[i-1];
			//从后向前比较
			int j; 
			for(j = i - 1;j > 0;j --) 
				if(temp < arr[j-1])
					arr[j] = arr[j-1];
				else break; //找到插入位置
			arr[j] = temp; //归位 
		}
	}
}
//直接插入排序 
void InsertSort(i