插入排序:
代码实现:
//插入排序
//插入数据
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;
}
}