排序算法（c#实现+内存分配图）

 以下是个人对选择和插入排序算法比较的源代码和内存分配图，其他算法在个人看来，举一反三，只要弄懂内存分配图都理解了：

 1）

  选择排序算法：设待排序的顺序表 sqList 中有 n 个记录，简单选择排序要进行 n-1 趟，第
          1趟从n个记录选择关键码最小（或最大）的记录并与第1个记录交换位置；第
          2趟从第2个记录开始的n-1个记录中选择关键码最小（或最大）的记录并与第
          2个记录交换位置。一般地，第i趟从第i个记录开始的n-i+1个记录中选择关
          键码最小（或最大）的记录并与第 i 个记录交换位置，所以，第 n-1 趟比较最后
          两个记录选择关键码最小（或最大）的记录并与第n-1个记录交换位置。

如：

3     9     6     1     2

 

1    9     6      3     2

 

1    2    6      3     9

..............................

 

C#  CODE：

   

 class Sort
    {


        pub