快速排序算法

在网上找了好久都没找到写的比较好的C#快速排序算法，每个地方的写法都不一样，而且看上去就很乱，啰嗦的感觉。

就找了下经典的C的写法，看了，写了个C#版，简洁易懂，注释完备，自己留着复习啦。

static void Main(string[] args)
       {
           int[] list = new int[] { 2, 10, 3, 7, 4, 8, 23, 21, 23, 45, 67, 888 };
           list = QuickSort(list, 0, list.Length - 1);
           foreach (var item in list)
               Console.Write(item + ",");

           Console.ReadKey();
       }

       public static int[] QuickSort(int[] list, int left, int right)
       {
           if (left >= right)/*如果左边索引大于或者等于右边的索引就代表已经整理完成一个组了*/
           {
               return null;
           }

           int i = left;
           int j = right;
           int key = list[left];

           while (i < j) /*控制在当组内寻找一遍*/
           {
               while (i < j && key <= list[j])
               /*而寻找结束的条件就是，1，找到一个小于或者大于key的数（大于或小于取决于你想升
               序还是降序）2，没有符合条件1的，并且i与j的大小没有反转*/
               {
                   j--;/*向前寻找*/
               }
               list[i] = list[j];
               /*找到一个这样的数后就把它赋给前面的被拿走的i的值（如果第一次循环且key是
               a[left]，那么就是给key）*/
               while (i < j && key >= list[i])
               /*这是i在当组内向前寻找，同上，不过注意与key的大小关系停止循环和上面相反，
               因为排序思想是把数往两边扔，所以左右两边的数大小与key的关系相反*/
               {
                   i++;
               }
               list[j] = list[i];
           }
           list[i] = key;/*当在当组内找完一遍以后就把中间数key回归*/
           QuickSort(list, left, i - 1);/*最后用同样的方式对分出来的左边的小组进行同上的做法*/
           QuickSort(list, i + 1, right);/*用同样的方式对分出来的右边的小组进行同上的做法*/
           /*当然最后可能会出现很多分左右，直到每一组的i = j 为止*/
           return list;
       }