O(n^n )
冒泡排序
排一个数组，对于n个变量的数组，需要交换变量位置n^2 次，算法复杂度就是O(n^2 )
O(n log2 n)
快速排序
通过一趟扫描将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列，算法复杂度就是O(n log2 n)
O(n + max)
基数排序
把元素从个位排好序，然后再从十位排好序，，，，一直到元素中最大数的最高位排好序，就搞定了，算法复杂度就是O(n + max)