快速排序 go 语言实现

快速排序其基本思想是通过一个中间值，使左边的值不大于中间值，右边不小于中间值。然后中间值左边和右边分别重复上述运算。最终完成排序。时间复杂度O(nlogn)。 

给一个go 语言的实现，性能和可读性也还不错：

func qsort(dat []int) {
	m, i, j := 0, 1, len(dat)-1
	for i <= j {
		if m < j {
			if dat[m] > dat[j] {
				dat[j], dat[m] = dat[m], dat[j]
				m = j
			}
			j--
		}
		if m > i {
			if dat[m] < dat[i] {
				dat[i], dat[m] = dat[m], dat[i]
				m = i
			}
			i++
		}
	}
	if len(dat) <= 2 {
		return
	}
	qsort(dat[:m])
	qsort(dat[m+1:])
}

dat := []int{1, 14, 2134, 124, 2134, 1234, 123, 2, 33423, 4345, 645, 667, 56756, 534, 234, 23, 13, 13123, 12312, 1, 131423, 5454}
qsort(dat)