三种排序的思路

请说出至少三种排序的思路，这三种排序的时间复杂度分别为

O(n*n)
O(n log2 n)
O(n + max)
：

1.O(n*n)
冒泡排序：比较相邻的元素，如果第一个比第二个大，就交换他们两个，对每一对相邻的元素做同样的工作，从开始第一对到结尾最后一对，这步会让后一位元素就是最大的数，对所有元素重复以上步骤，除了最后一个，直到没有任何一堆数字需要比较。
2.O(n log2 n)
快速排序：以一个元素为基准，重新排序数列，比基准值小的元素放左边，大的放右边，然后在对左半边和右半边重复以上操作，直到只有一个数字为止。
3.O(n + max)
计数排序：首先定义三个数组，数组A是待排序的数组，countArray是用来临时存放信息的数组，B是最终排好序的数组。统计A中每个值为i的元素出现的次数，存入数组 countArray 的第i项。最后将 countArray 中的记录按每个元素的计数展开到输出数组B中，排序就完成了。