排序之直接插入排序

 public int[] Sort(int[] array)
        {
            //要插入的元素
            for (int i = 1; i < array.Length; i++)
            {
                //给插入的元素找准位置
                for (int j = 0; j < i; j++)
                {
                    if (array[i] < array[j])
                    {
                        //存储这个更小的值
                        int temp = array[i];
                        //后面的值后退一个索引
                        for (int m = i; m > j ; m--)
                        {
                            array[m] = array[m - 1];
                        }
                        //插入
                        array[j] = temp;
                        break;  //找好了位置，跳出本次循环，继续下一个元素
                    }
                }
            }
            return array;
        }