一些经典的排序算法（陆续增加）

前言：排序算法是一个程序员的必备知识之一，这里列举了一些经典的排序算法，以作参考。

一、插入排序

先从插入算法说起吧，相信大家都玩过扑克吧，是的插入排序就和起牌理牌差别不多；想想一下我们有一组牌（一个数组），当起第二张牌的时候（arr[1]）时，会看手里的牌[arr0]是否比起的这张大，如果大的话就放在这牌的后面，把起的牌放在前面；当起第三张牌（arr[2]）的时候，会看手里的最后一张牌（arr[1]）是否比起的这张大，如果是就把（arr1）放在后面。再看手里的相邻的牌（arr0）是否比起的这张大，如果不是的话，就不用把arr0放在后面了，把arr2插入即可。

• 实现代码如下：

function fn(arr){
    var len = arr.length,tmp,i,j;
    for(i=1;i<len;i++){  //假设手里就一张牌 arr[0],所以从0开始；
        tmp = arr[i]     //开始起牌；
        j = i-1;         //j就是手里牌的最后一张下标;
        while(j>=0&&tmp<arr[j]){    //看起的牌是不是比手里的牌小；
            arr[j+1] = arr[j];      //把比起的牌大的，放在后面；
            i--;                    //看手里另外的几张；
        }
        arr[j+1] = tmp  //插入
    }
    return arr
}

二、冒泡算法

这个算法是最经典的算法之一了，它也是比较简单，这个算法的特点是，始终把最大（最小）的元素放在最后面。

• 实现代码如下：

function fn(arr){
        var len = arr.length,i,j,tmp;
        for (i = 0; i < len-1; i++) {
            for(j = 0;j< len-1-i;j++){
                if (arr[j]>arr[j+1]) {
                    tmp = arr[j];
                    arr[J] = arr[j+1];
                    arr[j+1] = tmp;
                }
            }
        }
    }

三、选择排序：

首先从原始数组中找到最小的元素，并把该元素放在数组的最前面，然后再从剩下的元素中寻找最小的元素，放在之前最小元素的后面，一直到排序完毕。

• 实现代码如下：

function fn(arr){
        var len = arr.length,i,j,tmp,minIndex;
        for (i = 0; i < len-1; i++) {
            minIndex = i;
            for (j = i+1; j < len; j++) {
                if (arr[j]<arr[minIndex]) {
                    minIndex = j;
                }
            }
            tmp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = tmp;
        }
    }