c#_插入排序法

第一种:

static void InsertSort(int[] dataArray)
        {
                for (int i = 0; i < dataArray.Length; i++)
                {
                    int value = dataArray[i];//取得当前值与之前进行比较

                    bool isInsert = false;//用于判断value是否为最小值

                    for (int j = i; j >0; j--)//[1]-[Length] 排序中， [0]不在排序范围之内
                    {               
                        if (dataArray[j-1]>value)
                        {
                            dataArray[j] = dataArray[j-1]; //向后移动             
                        }
                        else
                        {
                            dataArray[j] = value;      //插入当前
                            isInsert = true;           //标记为非最小，已插入
                            break;                     //跳出
                        }         
                    }
                    if (isInsert == false)
                    {
                   //此时value为最小值，直接存入[0]
                   //（因为上面for循环[0]无法和[-1]比较，所以[0]不在排序范围内）
                   //所以用isInsert标记value是否排序过，没有则就是最小值，排最前面，直接存入[0]
                      
                       dataArray[0] = value; 
                    }

             }
         
     }

    第二种(更短):

       static public void InsertSort2(int[] dataArray)
        {
          
                int i, j, value;
                for ( i=0; i < dataArray.Length; i++)
                {
                    value=dataArray[i];
                    Console.WriteLine("选择的值:" + i);
                    Console.Write("内循环移动:"+i);
                    for (j = i-1; j >= 0&&dataArray[j]>value; j--)//内循环移动,哪怕条件不成立没进入循环 j=i-1也会执行
                    {
                        dataArray[j+1]=dataArray[j];                   
                        Console.Write( " << " +j);
                    }//跳出后j的值被-1了，到达插入点直接插入

                    Console.WriteLine("\n跳出后插入到:" + (j + 1) + " << " +"["+i+"]值:"+ value+"\n");
                    dataArray[j+1] = value;
                }
            
        }