封装成函数：
//三向切分快速排序func ThreeWayQuickSort(s []int) { sort3ways, 0 len)-1)}//在lt之前的(lo~lt-1)都小于中间值//在gt之前的(gt+1~hi)都大于中间值//在lt~i-1的都等于中间值//在i~gt的都还不确定（最终i会大于gt，即不确定的将不复存在）func sort3way lo hi if lo >= hi return} v lt i gt := s[lo],161)">+ hifor i <=i]< v swap++else> gt--- hifunc swap i j j=]}
测试：
