通常在整理扑克的方法是一张一张的来,将每一张拍插入其他已有有序的牌中适当的位置。当时在计算机的实际中,为了给插入的元素腾出空间,需要将其余所有元素在插入之前都右移动一位,这种算法将插入排序。
思路:
1、将排序的数组的第一个元素当初有序,把第二个到最后一个元素看成未排序序列。
2、从头到尾依次扫描未排序序列,将扫描到的每个元素插入有序序列的适当位置,若如何找到比未排序的数,就交换两个数。
int Insert_Sort(int* array, int length) {
int i, j;
for (i = 1; i < length; i++) {
int temp = array[i];
for (j = i-1; j >=0 && temp < array[j]; j--) {
array[j + 1] = array[j];
}
array[j + 1] = temp;
}
return -1;
}
运行的结果