数组排序的方法

上一个章节我们讲完了数组的查找方法，这期我们讲一下数组的排序方法，大家多多点赞，谢谢参考(⊙o⊙)哦。

来喽！！！

首先数组排序分为3种：

1.插入排序

2.选择排序

3.冒泡排序

     选择排序是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，继续放在起始位置知道未排序元素个数为0。

1>首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
2>再从剩余未排序元素中继续寻找最小（大）元素，然后放到未排序序列的起始位置。
3>重复第二步，直到所有元素均排序完毕。

总共需要比较n-1轮 

代码如下：

二.冒泡排序

总共需要比较n-1轮

每一轮依次比较当前元素和后面的元素，如果当前元素比后面元素大，则交换他们的位置

代码如下：

三.插入排序。