前言：排序算法是一个程序员的必备知识之一，这里列举了一些经典的排序算法，以作参考。
一、插入排序
先从插入算法说起吧，相信大家都玩过扑克吧，是的插入排序就和起牌理牌差别不多；想想一下我们有一组牌（一个数组），当起第二张牌的时候（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;
}
}
