学习算法手记【原】- 直接插入排序

==========================================================
author ：Vange
create-time: 2010-03-10
http://hi.baidu.com/romeroad/blog/item/8aa0efc4c6f473c038db496c.html
==========================================================
呵呵，原来以为这个很容易的，做的过程中才发现还是边界的加减1，对算法的影响很大，有时对这个 1很头痛，不知道有谁有比较好的解决方法，主要是现实中的1对应机器中的0，唉，有时转不过来。
===========================================
  #include <stdio.h> void StraightInserSort(int *arr, int n) { int i,j,k; int cur; i = 1; while (i < n) { cur = arr[i]; //拿到第i个，并插入到前面已经排序好的线性表 j=0; while (j<i && arr[j] < cur) j++; //找到要插入的位置j //printf(" %d %d /n", i , j); for(k = i; k > j; k--) arr[k] = arr[k-1]; //把i所在的位置到j向后移动1 arr[j] = cur; //把j位置赋值为原来i的值 i ++; } } void printArr(int * p, size_t size) { int i = 0; while( i < size) { printf(" %d", *(p+i)); i++; } printf("/n"); } main() { int ints[] = {56,89,73,0,3,31,62,97,45,60}; int *pArr = ints; int size = sizeof(ints)/sizeof(*ints); //刚学习的计算数组大小，但暂时没有发现更有用的地方 StraightInserSort(pArr,size); printArr(pArr,size); } 
===========================================