Python排序算法---选择排序

1 插入排序

介绍：

选择排序的原理是，在未排序的序列中，找出最大（最小）的元素，将其放到已排序元素的末尾

步骤：

1.在未排序的序列中，找出最小（最大）的元素，将其放到已排序元素的末尾
2.继续在未排序的元素中，重复步骤1的操作
3.直至未排序的元素剩余为0

示意图：

2 代码实现

# -*- coding:utf-8 -*-
def select_sort(list_new):
	number = len(list_new