读《Introduction to Algorithms(Sencond Edition)》 (1)

今天开始学习著名的算法巨作《Introduction to Algorithms(Sencond Edition)》
花了不少时间才把书中的伪代码解释看明白。然后阅读了其中的一个简单的范例。
以下是这个简单范例（插入排序）的C#代码实现

 1 namespace Algorithms
 2 {
 3     public class Sort
 4     {
 5         public void InsertionSort(int[] a)
 6         {
 7             int key, i;
 8             for (int j = 1; j < a.Length; j++)
 9             {
10                 key = a[j];
11 
12                 i = j - 1;
13 
14                 while (i > -1 && a[i] > key) 
15                 {
16                     a[i + 1] = a[i];
17                     i--;
18                 }
19 
20                 a[i + 1] = key;
21             }
22         }
23     }
24 }