数组排序的方法

一、冒泡排序

概念：算法是把较小的元素往前调或者把较大的元素往后调。

注意：冒泡排序中，当相邻两个元素大小一致时，这一步操作就不需要交换位置，因此也什么冒泡排序是一种严格的稳定排序算法，它不改变系列中相同元素之间的相对位置关系。

二、插入排序（不广泛使用）

介绍：插入排序算法是基于某序列已经有序排列的情况下，通过一次插入一个元素的方式按照原有排序方式增加元素。这种比较是从该有序序列的最末端开始执行，即要插入序列中的元素最先和有序序列中最大的元素比较，若其大于该最大元素，则可直接插入最大元素的后面即可，否则再向前一位比较查找直至找到应该插入的位置为止。插入排序的基本思想是，每次将1个待排序的记录按其关键字大小插入到前面已经排好序的子序列中，寻找最适当的位置，直至全部记录插入完毕。

注意：执行过程中，若遇到和插入元素相等的位置，则将要插人的元素放在该相等元素的后面，因此插入该元素后并未改变原序列的前后顺序。

 // 第一次排序 3,44,38,5,47,15,36,26,27

// 第二次排序 3,38,44,5,47,15,36,26,27

// 第三次排序 3,5,38,44,47,15,36,26,27

// 第四次排序 3,5,15,38,44,47,36,26,27

// 第五次排序 3,5,15,36,38,44,47,26,27

// 第六次排序 3,5,15,26,36,38,44,47,27

// 第七次排序 3,5,15,26,27,36,38,44,47

三、sort()方法