算法和数据结构练习 选择排序：每次选出最小或最大的值放到已排序部分的末尾 插入排序：将未排序部分第一个元素与已排序部分从右到左比较，确定它的位置 快速排序：从数组中随机选一个元素作为基准，比他小的放左边，大的放右边，然后递归调用 冒泡排序：相邻元素比较交换位置，已排序部分出现在末尾 归并排序：拆成长度为一的数组，然后比较两个数组的第一项，小的先进入结果数组 希尔排序：按增量递减分组再插入排序 掘金文章链接