《算法导论》笔记1 : 插入排序

插入排序：

int a[7] = {3,4,1,9,7,5,8};int i,j,k,tmp;for(i=1;i<sizeof(a)/sizeof(int);i++){for(j=0;j<i;j++) {if(a[i] < a[j] ) {tmp = a[i];for(k=i;k>j;k--) {a[k] = a[k-1];}a[j] = tmp;}}}