排序算法之—插入排序

插入排序：

代码实现：

//插入排序
//插入数据
void Inister(int a[], int length) {	//a:装数据的数组	length:数据的长度
	int i = 0;
	for (i = 1; i < length;i++) {	//第二个数据开始，因为第一个数据不需要找位置
		int j = 0;
		int k = a[i];
		//给数据k找位置
		for (j = i - 1; j >= 0;j--) {
			if (a[j] <= k) {	//1 2 3 这样的顺序
				break;
			}
			else {
				a[j + 1] = a[j];
			}
		}
		a[j + 1] = k;
	}
}