基础知识 第一部分 算法导论 学习笔记

第2章

2.1插入排序

void INSERSION_SORT(int arr[], int length)
{
	for (int j = 1; j < length; j++){
		int i = j - 1;
		int key = arr[j];
		while (i >= 0 && arr[i] > key){
			arr[i + 1] = arr[i];
			--i;
		}
		arr[i + 1] = key;
	}
}