插入排序（InsertionSort）

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

 1/**//// <summary>
 2        /// 插入排序
 3        /// </summary>
 4        /// <param name="arrayList">输入排序数组</param>
 5        public static void InsertionSort(double[] arrayList)
 6        {
 7            
 8            double key = 0;
 9            for( int j = 1; j < arrayList.Length ; j++ )
10            {
11                key = arrayList[j];
12                int i = j - 1;
13                while(i >=0 && arrayList[i] > key)
14                {
15                    arrayList[i+1] = arrayList[i];
16                    i = i - 1;
17                }
18                arrayList[i+1] = key;
19            }
20
21        }