冒泡排序
数字两两比较，第一轮将最大（最小）排在末尾
第二轮将最大（最小）排在倒数第二
核心为双重循环
function bubbleSort(a){
var len = a.length;
for(var i = len-1; i>=1; i--){
for(var j = 0; j<=i-1; j++){
if(a[j] > a[j+1]){
//交换
swap(a[j], a[j+1]);
}
}
}
}
快速排序
基于二分，找一个基准数，从最右开始找小于基准的，从最左开始找大于基准的，找到对换位置，直到l == r一轮结束，基数归位，再开始下一轮
function quickSort(int left, int right){
var l, r, t, temp;
temp = a[left]; //基数
l = left;
r = right;
while(l != r){
//右边找小于基数
while(a[r] >= temp && i<j){
r--；
}
//左边找大于基数
while(a[l] <= temp && j<j){
l++;
}
//交换
if(l<r){
swap(a[l], a[r]);
}
}
//基数归为
a[left] = a[l];
a[l] = temp;
//递归继续处理左边
quickSort(left, l-1);
//递归继续处理右边
quickSort(l+1, right);
}
插值排序
每一轮将一个待排序的记录，插入到前面已经排好的有序序列中，直到插完所有值
function insertSort(a){
var len = a.length;
for(var i = 1; i<len; i++){
var j = i;
while(j>0 && a[j] < a[j-1]){
swap(a[j], a[j-1]);
j--;
}
}
}
