數據結構和算法基礎之直接插入排序

        /// <summary>
        /// 插入排序
        ///⒈ 從第一個元素開始，該元素能夠認爲已經被排序
        ///⒉ 取出下一個元素，在已經排序的元素序列中從後向前掃描
        ///⒊ 若是該元素（已排序）大於新元素，將該元素移到下一位置
        ///⒋ 重複步驟3，直到找到已排序的元素小於或者等於新元素的位置
        ///⒌ 將新元素插入到下一位置中
        ///⒍ 重複步驟2 ~5
        /// </summary>
        /// <param name="arry"></param>
        public static void InsertSort(int[] arry)
        {
            for (int i = 0; i < arry.Length-1; i++)
            {
                int insertVal = arry[i];//取出該元素，防止元素後移被覆蓋
                int insertIndex = i - 1;
                while(insertIndex>=0&& insertVal < arry[insertIndex])
                {
                    arry[insertIndex + 1] = arry[insertIndex];   //同時把比插入數要小的數日後移
                    insertIndex--;
                }
                arry[insertIndex+1]= insertVal;
            }
        }