c# 插入排序

图片是借来的，0 1 2 3 4 5 6 7是数组的下标， 初始为未排序数组，i 表示循环次数。

        public static  void InsertSort(int [] dataArray)
        {
            for (int i = 1; i < dataArray.Length;   i++)
            {
                //要插入的值
                int ivalue = dataArray[i];
                //标志位  用来确定要插入的值是否为要插入区域的最小值
                bool isInsert = false;
                
                for (int j = i-1; j >=0; j--)
                {     
                    //如果当前值比要插入的值大那么该当前值进行后移
                    if (dataArray [j]> ivalue)
                    {                        
                        dataArray[j + 1] = dataArray[j];

                    }else//否则的话就是当前值小于或者等于要插入的值，因为该方法进行元素后移时是直接进行赋值所以进入else时就应该把当前元素的后一个元素赋值为要插入的值
                    {
                        dataArray[j+1] = ivalue;
                        isInsert = true;
                        break;
                    }                    
                }

                if (isInsert ==false)
                {
                    //将要插入的值插入到首位
                    dataArray[0] = ivalue;
                }
            }
        }