插入排序算法

首先理解算法的思想，然后实现该算法，这样才能学以致用。

 

插入排序的基本思想是：将待排序序列的数字逐个插入到已经排好顺序的序列中。

插入排序类似我们打扑克整理手中扑克时，给扑克排序的思想。给出一个序列 a b c d e;

最初状态:a 是已经排好的序列， b c d  e是待排序列。

第一次：将b的值赋给临时变量temp，然后temp和已排好序列的数字逐次比较，直到找到比temp小或者大的时候插入。

第二次：将c的值赋给临时变量temp，重复第一次的工作。

如此循环，直到待排序列为空。

C代码如下：

#include"stdio.h"#define N 4void main(){int array[N],i,j;printf("Please input %d numbers!\n",N);for(i = 0; i < N; i++){scanf("%d",&array[i]);}//由小到大插入排序   int temp = 0;for( i = 1; i != N; i++){temp = array[i];for( j = i-1; j != -1 && array[j] > temp; j--){                  array[j+1] = array[j];}array[j+1] = temp;}for( i = 0; i < N; i++){printf("%d ",array[i]);}printf("\n");}