C#的四中排序方法

所谓排序，就是要整理文件中的记录，使之按关键字递增(或递减)次序排列起来。其确切定义如下：
　　输入：n个记录R₁，R₂，…，R_n，其相应的关键字分别为K₁，K₂，…，K_n。
　　输出：R_il，R_i2，…，R_in，使得K_i1≤K_i2≤…≤K_in。(或K_i1≥K_i2≥…≥K_in)。

主要介绍的是冒泡排序,选择排序,插入排序,希尔排序
 1.冒泡排序
     也叫气泡排序,排序的过程:首先将第1个数与第2个数进行比较,如果list[0]>list[1]则两个数互换.然后比较第2个与第3个,依次类推,知道第n-1个数与第n个数字比较为止,完成第一趟排序,此时最大的数字放在了最后的位置上.
之后进行第2趟排序,对前n-1个数字进行同样的操作.........

        }

2.选择排序
   基本思想:

 

3.插入排序
   

 

4.希尔排序

        }