用Go语言实现快速排序算法
快速排序(Quick Sort)是由冒泡排序改进得到的。在冒泡排序过程中，只对相邻的两个记录进行比较，因此每次交换两个相邻记录时只能消除一个逆序。如果能通过两个（不相邻）记录的一次交换，消除多个逆序，就能大大加快排序的速度。上面是来自《数据结构与算法》对快速排序的概念定义，其中说过交换两个不相邻可能消除多个逆序，就可以加速排序过程。为什么？举个例子，数组(9, 5 ,1)按小到大进行排序，如果是按照冒泡排序，应该先是9和5交换，形成(5, 9, 1)；接着9和1交换，形成(5, 1, 9)；最后
