简单易实现的高效排序算法：随机化快速排序

一种可能的答案是随机化快速排序（QuickSort）。它的时间复杂度为O(nlogn)，但是它的实现非常简单，只需要几行代码就能实现。它的基本思想是通过选取一个基准值（pivot），将数组分成两部分，一部分小于基准值，一部分大于基准值，然后递归地对两个子数组进行排序。在实现过程中，我们可以随机选择一个元素作为基准值，这样可以进一步降低算法的复杂度。