冒泡排序
原理
从左到右遍历数组，相邻元素两两进行比较。每次比较完一轮，就会找到数组中最大的一个或最小的一个。这个数就会从序列的最右边冒出来
选择排序
原理
首先在开始的时候遍历整个数组，找到序列中的最小元素，然后将这个元素与第一个元素交换，这样最小的元素就放到了它的最终位置上了,然后，从第二个元素开始遍历，找到剩下的n-1个元素中的最小元素，再与第二个元素进行交换。以此类推，直到最后一个元素放到了最终位
插入排序
原理
将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表,在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面的有序表进行待插入位置查找，并进行移动
快速排序
原理
快速排序要求我们选择一个基准，根据这个基准为原数组分组，比基准大的一组，比基准小的一组，再重复递归地进行快速排序，重新合并每组排序后的序列，即为排好序的序列
归并排序
原理
归并排序是采用分治法的一个典型的排序算法，将已有序的子序列合并为一个完全有序的序列。
归并排序的过程是：首先将序列拆分成子序列，然后对子序列进行排序，最后将排序好的子序列合并，就得到了一个有序的序列。
堆排序
原理
先来介绍一下什么是堆？堆是一种近似完全二叉树的数据结构，可以分为大根堆，小根堆。
接着我们来看一下堆排序的过程：
- 将待排序序列构造成一个大根堆，此时，整个数组的最大值就是堆结构顶端的根节点。
- 将堆根节点的数与末尾的数交换，此时，末尾的数为最大值，剩余待排序序列个数为n-1。
- 将剩余的n-1个数再构造成一个大根堆，再将顶端数与n-1位置的数交换，如此反复执行，便能得到有序数组。
希尔排序
原理
希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。
计数排序
原理
计数排序是一种通过计数而 不是比较进行排序的算法，适用于范围较小的整数序列。 它的优势在于在对一定范围内的整数排序时，时间复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。
桶排序
原理
将数组按照元素所属范围分到有限数量的桶里，再单独对每个桶排序（可以使用别的排序算法或是以递归方式继续使用桶排序进行排序），最后依次把各个桶中的记录列出来记得到有序序列。
基数排序
原理
依次按照个位、十位、百位...的顺序对待排序数组分组，然后将每一次的分组按照索引大小重新组成新的数组。最后一轮的新数组即为排好序的数组
- 我们按照个位将待排序数组分组。
- 我们按照十位将待排序数组分组
- 我们按照百位将待排序数组分组。