用大白话解释基本的排序算法

用大白话列举数据结构中你知道的排序算法

1. 冒泡排序：相邻两个数分别进行对比，后面大于前面则换位。
2. 简单选择排序：每次都选出目前最小的数排到前面。
3. 直接插入排序：从第一个数开始，后面的数与前面已有的数进行比较，找到合适的位置插进去，使前面的数据有序。
4. 希尔排序：每一轮操作都选择一个不同的间隔，对距离相同间隔的数据进行一一比较，后面比前面大则换位。
5. 快速排序：先从数列中取出一个数作为基准数，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边，再对左右区间重复此操作，直到各区间只有一个数。
6. 归并排序：先把每一个元素都看成一个只含有自身的有序队，然后两两归并成为一个有序队，没有归并对象就继续自成一队，然后再将各个有序队接着两两归并变成有序队，直到最后变成一个有序队。