请说出至少三种排序的思路

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

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

1. O(n*n)
   冒泡排序：比较相邻的元素，如果第一个比第二个大，就交换他们两个，对每一对相邻的元素做同样的工作，从开始第一对到结尾最后一对，这步会让后一位元素就是最大的数，对所有元素重复以上步骤，除了最后一个，直到没有任何一堆数字需要比较
2. O(n log2 n)
   快速排序：以一个元素为基准，重新排序数列，比基准值小的元素放左边，大的放右边，然后在对左半边和右半边重复以上操作，直到只有一个数字为止
3. O(n + max)
   基数排序：将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后，数列就变成一个有序序列。