排序算法其实很能考验程序员的基本功，作为一名刚开始入门的程序员，当自己真正把每种方法都试着实现一遍时才发现里面的难点还是非常多的，每个细节都影响着程序的结果和性能。当今流行的几大排序算法的原理和思路我们可能都大概明白，我就只把代码简单记录一下。首先是简单排序，简单排序有以下三种方法：
- 冒泡法是我最早学习的排序算法，因为原理比较好理解。
时间复杂度：最好（本来就有序）O(N)，最坏（本来就有序但方向相反）O(N^2)，平均 O(N^2)。
空间复杂度：O(1)
稳定且简单，注意循环条件。
- 然后是选择排序
时间复杂度：最好：O(N)，最坏：O(N^2)，平均： O(N^2)。
空间复杂度：O(1)
不稳定。
- 插入排序
时间复杂度：最好：O(N)，最坏：O(N^2)，平均： O(N^2)。
空间复杂度：O(1)
稳定，注意在选到的元素和当前下标位置的元素比较时如果满足插入条件，则先跳出小循环再把选区的元素插入到下标位置的后面而不是先插入再跳出小循环。
蓝字看代码 ^ ^
