插入排序算法

前两天用到了插入排序法，为了以后使用方便，今天做个笔记

伪代码：

1 insertion_sort(array)
2 for j <- 2 to length[array]
3     do key <- array[j]
4         i <- j - 1
5         while i > 0 and array[i] > key
6             do array[i+1] <- array[i]
7                   i <- i - 1
8         array[i+1] <- key

c/c++代码：

 1 void insertion_sort(int* array, int size)
 2 {
 3     int key;
 4     int j;
 5 
 6     for(int i = 1; i < size; i++)
 7     {
 8        key = *(array+i);
 9         j = i - 1;
10         while(j >= 0 && *(array+j) > key)
11         {
12             *(array+j+1) = *(array+j);
13             j--;
14         }
15         *(array+1) = key;
16     }
17 }

 

posted @ 2014-04-11 16:15  无语男  阅读(69)  评论(0)    收藏  举报