学习日记-03-关于 选择排序

排序是很多算法的基础，很多算法的后续步骤是建立在有序的基础之上的。

选择排序：遍历一个列表，每一次遍历都找到整个数组中最小的值，然后将最小的值放在一个新的数组中，并在原列表中删除本次遍历的最小元素。

时间复杂度：O(N^2)

空间复杂度：总共O(N)，O(1)辅助空间

写选择排序时，先定义一个找最小值函数，再写排序。注意：1.不要改变原list的顺序，找最小值的时候只用返回index的值就可以了。2.用list.pop删除最小值以便于下一次遍历时找到第二小的值。