three way/dual pivot的快排好像都可以比较好处理重复元素多的情况。但是本质上好像还是nlgn，但是常数小一点