算法导论实现[1]插入排序

重新系统的学习下算法导论。尽量将所有涉及的算法用c语言写出来。

 

 1 int fastRe(int *A)
 2 {
 3     int j = 0;
 4     int i = 0;
 5     int sortKey = 0;
 6     for(j = 1; j < MAX_NUMBER; j++)
 7     {
 8         sortKey = A[j];
 9         i = j - 1;
10         while(i >= 0 && A[i] > sortKey)
11         {
12             A[i+1] = A[i];
13             i = i - 1;
14         }
15         A[i + 1] = sortKey;
16     }
17     i++;
18     return 0;
19 }

 

posted @ 2013-10-11 12:52  donkra  阅读(149)  评论(0)  编辑  收藏  举报