链表的快速排序 - 区间分割法

首先，回忆一下数组的快排步骤：

函数参数： 数组arr， 起点nLow， 终点nHigh
功能： 把nLow 至 nHigh 段的数组进行一次快排。
结果：【比nMark小的元素】nMark【比nMark大的元素】

#区间分割法
        1. 取最后一个元素为标记，用nSmall标记小区间大小，i 用来遍历数组；
        2. 遍历值小于标记值:小区间的下一个不是当前位置，需要交换，否则直接小区间位置+1
        3. 如此循环到  标记位置（最后一个元素）
        4. 将标记元素（即最后一个元素）放到 s+1 的位置；

数组快排的链接： 快速排序（不稳定）挖坑填补法+区间分割法+3种优化方法

由此，我们写一下链表的步骤: