Algorithm, insert_sort in C

 

 1 void insert_sort(int arr[], int len)
 2 {
 3     int i, j;
 4     int key;
 5 
 6     for (j=1; j<len; j++) {
 7         key = arr[j];
 8         i = j - 1;
 9         while (i >= 0 && arr[i] > key) {
10             arr[i+1] = arr[i];
11             i = i - 1;
12         }
13         arr[i+1] = key;
14     }
15 }

 

 

posted on 2013-01-17 14:08  operation_master  阅读(127)  评论(0编辑  收藏  举报

导航