排序

1、冒泡排序

2、归并排序

3、快速排序

各种复杂度比较：

稳定性：初始两个相等的值的相对顺序在排完序后不变。

冒泡排序：时间复杂度：最好情况：正序。比较次数：n-1。所需趟数：1

最坏情况：逆序。比较次数：(n-i)，i从1到n-1的和。所需趟数：n-1

稳定。

快速排序：时间复杂度：最好情况：每次的基准值都是中间值。nlog2n

最坏情况：每次的基准值都是最小值或者最大值。n平方。

不稳定。

归并排序：时间复杂度：趟数log2n，每趟时间复杂度n。故为nlog2n。

稳定。

注：

slice:

slice(2,4)：即输出从2开始，输出2,3.没有4.因为从4断开了。

slice(2）：输出从2开始，到结尾，输出2,3,4.

shift()方法用于把数组的第一个元素从其中删除，并返回第一个元素的值。

push()方法可向数组的末尾添加一个或多个元素，并返回新的长度

concat() 方法用于连接两个或多个数组