第2章答案

2.1插入排序算法：c#语言实现

static void Main(string[] args)
{
    Console.WriteLine("请输入要排序数组的长度:");
    int length=int.Parse(Console.ReadLine());
    int[] insertSort=new int[length];
    Console.WriteLine("请输入要排序的数:");
    for (int i = 0; i < length;i++ )
    {
         insertSort[i] = int.Parse(Console.ReadLine());
    }
    //开始排序:
    int k = 0,key = 0;
    for (int j = 1; j < length;j++ )
    {
         key=insertSort[j];
         k = j - 1;
         while (k>=0 && insertSort[k]>key)
         {
              insertSort[k + 1] = insertSort[k];
              k = k - 1;
              insertSort[k + 1] = key;
          }
      }
      Console.WriteLine("排序结果为：");
      for (int i = 0; i < length;i++ )
      {
          Console.WriteLine(insertSort[i]);
      }
      Console.ReadKey();
}

运行结果：

初学者不要感觉简单，一带而过要真正的理解过程，请仔细体会第17行代码的while语句，最好是设断点一步一步走一遍就清晰了。

2.1-2 按非升序排序

和非降序的没什么区别，将insertSort[k]>key改写成insertSort[k]<key即可！