Python全栈（二）数据结构和算法之7.选择排序、插入排序和希尔排序的实现

文章目录

• 一、选择排序
  • 实现：
  • 算法分析：
• 二、插入排序：
  • 实现：
  • 算法分析：
• 三、希尔排序
  • 实现：
  • 算法分析：

一、选择排序

原理：首先在未排序序列中找到最小（最大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到已排序序列的末尾，以此类推，直到所有元素排序完毕。 过程和演示如下：

实现：