三种排序的基本思想

插入、希尔、选择排序

排序：一般是原地排序（In-place）排序：默认情况下都是按非降序排序稳定性：能保证排序过程中相等的数据的相对顺序不变1.插入排序：(越接近有序，执行时间效率越高）减治算法排序（直接插入排序，折半插