算法（第四版） 2.1答案

2.1.1

2.1.2

N-1  1

2.1.3

构造一个降序数组

2.1.4

2.1.5

构造一个升序数组

2.1.6

插入排序

2.1.7

插入排序

2.1.8

平方级别

2.1.10

插入排序在部分有序时更快

2.1.15

选择排序

2.1.25

void Sort::insert2ndSort(int* a, int len)
{

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