几种常用的排序方法

1、冒泡排序，原理：依次比较相邻的两个值，如果后面的比前面的小，则将小的元素排到前面。依照这个规则进行多次并且递减的迭代，直到顺序正确。

因为是两个相邻的数进行比较，刚开始进行第一轮比较时总共进行6次比较，为数组长度减一。经过第一轮的比较能够将数组中最大的那个数找出且放到最后一位，此时进行第二轮比较原理与上一次一样，但是此时已经找出原数组的最大值，因此比较时只需要将前面的数值进行比较就行，数组比较的个数减一，比较次数减一。
因此代码中第一个循环为需要比较的轮数，第二个循环为每次两个相邻数的比较。
2、选择排序
原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。（简单说就是从未排序的里面找到最小值往前放）

根据原理可以知道比较时为为排序序列中第一个跟后面的进行比较。第一次是即arr[0]跟后面的比较，最后一次为arr[arr.length-1]跟后面的比较。所以第一个for循环就是比较的次数，第二个for循环为未排序序列里面的数跟第一个比较。
3、插入排序
原理：通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

4、快速排序
原理：从数组的中间拿一个值，然后通过这个值挨个和数组里面的值进行比较，如果大于的放一边，小于的放一边，然后把这些合并，再进行比较，如此反复即可。