01插入排序insertion sort：每次选择一个元素，并且将这个元素和数组中的所有元素进行比较，然后插入到合适的位置。
02希尔排序shell sort：插入排序的进阶版。根据步长由长到短分组，进行排序，直到步长为1为止。
03基数排序radix sort：将整数按位数切割成不同的数字，然后按每个位数分别比较。
04冒泡排序bubble sort：每次选择两个元素，按照需求进行交换（比如需要升序排列的话，把较大的元素放在靠后一些的位置），循环 n 次（n 为总元素个数）。
原文：https://www.cnblogs.com/laixiaobin/p/11695322.html