排序算法：简单选择，冒泡和直接插入

排序算法：简单选择，冒泡和直接插入

较好的一些链接
选择、冒泡和直接插入

选择排序

一、选择排序：

1、在待排序序列中，找到第一个最大（最小）元素，存放在排序序列的起始位置

2、在剩余未排序的元素中，继续寻找最大（最小）元素，然后放到已经排序的序列的第二个位置

3、以此类推。

时间复杂度为n的平方

tip：使用一个min用于存放较小元素数组的下标，减少交换的次数

二、冒泡排序：对相邻的元素进行两两比较，将较大（小）的进行替换的后面，这样每一趟排序都会将最大（最小）的元素“浮”到顶端，最终达到完全有序。

三、直接插入排序

每一步将一个带排序的记录，插入到前面已经排好序的序列中去，直到插完所有元素为止（这一块的交换位置的部分还没有理解）