C语言直接插入排序

void InsertSort(int array[],int len){
	int i,j;
	//第一个for循环 遍历无序序列 
	for(i=1;i<len;i++){  //从数组的第二个元素开始依次遍历无序序列 
	 	int tem = array[i];  //临时保存将要排序的元素 
	 	//第二个for循环遍历有序序列 
	 	for(j=i-1;tem<=array[j]&&j>=0;j--){  //将待排序元素依次和有序序列中的元素比较 
	 		//待排序元素 小于 有序序列中当前元素时 将该元素后移
	 		array[j+1] = array[j];
	 	}
	array[j+1] = tem;  //待排序元素 大于 有序序列最后一个元素 直接将该元素插入到有序序列最后 
	}
	printf("\n排序完成!\n\n");
}

算法思想：
从数组的第二个数开始遍历，用一个临时变量记录此时的值，将其与前面已经排好序的数进行比较，找出相应的位置，将其后面的数依次往后面移一个位置。将此数复制到这个位置。