快速排序Quicksort 快速排序是一种最坏时间复杂度为n²的排序算法，但因平均性能非常好（期望时间复杂度为n lg n）而成为实际排序应用中最好的选择。 快速排序的一趟程序将要排序的数据分割成独立的两部分，其中一部分的所有数据比另一部分的所有数据都要小，再按此方法对两部分数据分别进行快排程序，整个排序程序递归进行，以此达到整个数据变成有序序列。 下附快速排序Quicksort运行程序

对于这个题，我也尝试了多种结构，如链表，二叉树，数组；最后我还是按照类似插入排序的方法做出来的。 以a，b，c， d为例，加入已经排好了a<b<c； 则d就要从后往前一次比较，共比较3，但是有4中情况，因为多出了一种else的情况。 if c<d 则把d放在第四个位置。得到abcd的顺序。  else if b<d 则把d与c交换位置，得到abdc的顺序。 else if a<d 则把d与