算法导论实现[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 }