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

一、选择排序

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

实现：

def selection_sort(li):
    '''选择排序'''
    n =