1.知识--时间复杂度和空间复杂度
1.2时间复杂度
一个算法所花费的时间与其中语句的执行次数成正比例，算法中的基本操作的执行次数，为算法的时间复杂度。
1.3空间复杂度
空间复杂度不是程序占用了多少bytes的空间，空间复杂度算的是变量的个数。
1.3大O渐进表示法
- 大O符号（Big O notation）：是用于描述函数渐进行为的数学符号。推导大O阶方法：
- 1、用常数1取代运行时间中的所有加法常数。
- 2、在修改后的运行次数函数中，只保留最高阶项。
- 3、如果最高阶项存在且不是1，则去除与这个项目相乘的常数。得到的结果就是大O阶。
2.排序算法
推荐一个博客十大经典排序算法（动图演示） - 一像素 - 博客园 (cnblogs.com)
其中遇到的递归相关的知识可以看这篇博客如何快速理解递归——看这个就可以了_递归函数的递归体_来老铁干了这碗代码的博客-CSDN博客
递归主要是找到他的边界条件，然后看递归体，了解每个递归是在做什么事情。
排序中经常遇到两个函数，一个是push（），一个是shift（）。
push()方法在数组的尾部添加一个或多个元素，并返回数组新的长度，修改并替换了原始数组而非生成一个修改版的新数组。
shift()从数组中删除第一个元素，并返回该元素的值。此方法更改数组的长度。