插入排序
插入排序向一个有序的数据队列中插入一个数 要求插入后数据序列任然有序.
排序思想
将一个待排序的数字 按顺序从后往前插入已排序的队列中.
和扑克牌的插牌过程是一致的:
左手牌是有序牌堆 右手取牌插入左手牌中 并维持左手牌的规律
C/C++实现
void insert_sort_test(int *a, int size) {
assert(a != NULL);
assert(size > 0);
int i, j, key;
for (j = 1; j < size; j++) {
i = j - 1;
key = a[j];
while (i >= 0 && a[i] > key) {
a[i + 1] = a[i];
i--;
}
a[i + 1] = key;
}
}
Java实现
public static void insert_sort(int array[], int size) {
for (int i = 1; i < size; i++) {
int key = array[i];
int j = i - 1;
while (j >= 0 && array[j] > key) {
array[j + 1] = array[j];
j--;
}
array[j + 1] = key;
}
}
Object-C实现
-(void)insert_sort:(int *)array size:(int)size
{
assert(array != nil);
assert(size > 0);
for (int i = 1; i < size; i++) {
int key = array[i];
int j = i - 1;
while (j >= 0 && array[j] > key) {
array[j + 1] = array[j];
j--;
}
array[j + 1] = key;
}
}