文章目录 一、选择排序 实现: 算法分析: 二、插入排序: 实现: 算法分析: 三、希尔排序 实现: 算法分析: 一、选择排序 原理:首先在未排序序列中找到最小(最大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小元素,然后放到已排序序列的末尾,以此类推,直到所有元素排序完毕。 过程和演示如下: