快速排序的三种写法及随机主元快速排序时间复杂度是nlgn,

插入排序，选择排序，交换排序，归并排序。