Bubble 冒泡排序，每次找出最小的值放在最前面 平均时间复杂度：O(n^2) 最坏时间复杂度：O(n^2) 最优时间复杂度：O(n) 空间复杂度：O(1) 稳定性：YES.

Heap 堆排序 稳定性：NO.

Insert 插入排序:从第一个元素开始，该元素可以认为已经被排序，取出下一个元素， 在已经排序的元素序列中从后向前扫描如果该元素（已排序）大于新元素， 将该元素移到下一位置，重复步骤3，直到找到已排序的元素小于或者等于新 元素的位置，将新元素插入到下一位置中，重复步骤2 平均时间复杂度：O(n^2) 最优时间复杂度：O(n) 最坏时间复杂度：O(n^2) 空间复杂度: O(1) 稳定性：YES.

Merge 归并排序 稳定性：YES.

Quick 快速排序 稳定性：NO.

Select 选择排序:每次选择出未排序切片里最大或者最小的数放入已排好序的数组里 平均时间复杂度：O(n^2) 最坏时间复杂度：O(n^2) 最优时间复杂度：O(n^2) 空间复杂度: O(1) 稳定性: NO.

Shell 排序 稳定性：NO.