QuickSort

1. Time Complexity :  O(nlongn) (比其他O(nlongn) 快)

2. Step：

　　1. 选择key

　　2. 排序， 小于key的在一端，大于key的在另一端

　　3. 递归

3. CODE:

#define SWAP(a, b) do {\
        typeof(a) tmp;\
        tmp = (a);\
        (a) = (b);\
        (b) = tmp;\
        } while(0)

int QucikSort(int *a, int len)
{
    int i = 0, j = len - 1;
    int flag = 0;

    if (len <= 1)
  　　  return 0;

    while (i < j) {
   　　 if (a[i] > a[j]) {
      　　  SWAP(a[i], a[j]);
            flag = 1 - flag;
    }

   　　 flag == 0 ? i++ : j--;
    }

    QucikSort(a, i);
    QucikSort(a + i, len - i);

    return 0;
}