插入排序（InsertionSort）

插入排序的基本思想：经过i次处理后,List[0...i-1]己排好序。第i ＋1次处理仅将List[i + 1]插入List[0...i]的适当位置，使得L[0...i]又是排好序的序列。

1 public static void InsertionSort(double[] arrayList)
6
8 double key = 0;
9 for( int j = 1; j < arrayList.Length ; j++ )
10 key = arrayList[j];
12 int i = j - 1;
13 while(i >=0 && arrayList[i] > key)
14 arrayList[i+1] = arrayList[i];
16 i = i - 1;
17 }
18 arrayList[i+1] = key;
19 }
20
21 }