几种排序算法简单比较

1、选择排序

      选择排序是一种不断在剩余元素找最小元素的方法，该排序与数组大小无关，数据移动较少。首先找到数组最小元素，将它和数组第一个位置元素交换。再在剩下元素找最小元素，和数组第二个位置的元素交换，依次进行。

2、插入排序

     插入排序适合接近有序元素的排序。首先将数组前两个元素按升序排列，然后将第三个元素与前两元素比较，插入前两元素中。再将第四个元素与前三个元素比较，若大于第一个元素，则插入第一个元素前，若在元素之间，则循环查找到该位置后插入。

3、快速排序

     设置两个指针，从前后两个位置查找，通过一次排序后，数组分为两部分，某元素之前数都小于该元素，之后的数都大于该元素。之后在两个部分再分别快排。

4、归并排序

    归并排序是分治算法，先将数组元素分成两部分，在两部分再依次递归分割。分割完毕后。又合并回来。实现最终排序。