学步园

插入算法是我们在算法学习中第一个遇到的简单排序算法，其实现思路就是与我们平时玩扑克牌的思路一样，每次抓一张牌，按照从小到大的顺序插入到手中，具体实现如下：

#include <stdio.h><br /> #define LEN 8<br /> int a[LEN] = {2, 1, 4, 8, 9, 6, 7, 3};<br /> void insert(void)<br /> {<br /> int i, j, key;<br /> for (j = 1; j < LEN; j++)<br /> {<br /> key = a[j];<br /> i = j - 1;<br /> while (i >= 0 && a[i] > key)<br /> {<br /> a[i+1] = a[i];<br /> i--;<br /> }<br /> a[i+1] = key;<br /> }<br /> printf("insert: %d, %d, %d, %d, %d, %d, %d,<br /> %d/n",<br /> a[0], a[1], a[2], a[3], a[4], a[5],<br /> a[6], a[7]);<br /> }<br /> int main(void)<br /> {<br /> insert();<br /> return 0；<br /> }