基础的三类排序算法：插入，冒泡，选择。

对各种排序算法比较熟悉的朋友可以直接跳过。

1.直接插入排序

原理：将一组数据分成两组(有序组、待插入组)。每次从待插入组中取一个元素，与有序组的元素进行比较，并在有序组中找到合适的位置。就这样，每次插入一个元素，有序组元素增加，待插入组元素减少，直至待插入组个数为0.

var arr =[9,3,4,2,6,7,5,1];

for(var i=1;i<arr.length;i++){

var temp =arr[i]; //从待插入组中取第一个元素

var j =i-1; //有序组中的元素

while(j>=0 && temp <arr[j]){ //j>=0防止越界

arr[j+1] = arr[j]; //不是适合位置，有序组元素向后移动

j--;

}

arr[j+1] =temp;

}

cc.log("直接插入排序",arr);

2.冒泡排序

原理：对相邻元素两两进行比较，顺序相反则进行位置交换。

var arr =[9,3,4,2,6,7,5,1];

for(var i=0;i<arr.length-1;i++){

for(var j=0;j<arr.length-1-i;j++){

if(arr[j] >arr[j+1]){

var temp =arr2[j+1];

arr[j+1] =arr[j];

arr[j] =temp;

}

}

}

cc.log("冒泡排序",arr);

3.选择排序

原理：与冒泡类似，也是每次循环找最值，但它是把最值下标记录，最后再进行交换的。

var arr =[9,3,4,2,6,7,5,1];

for(var i=0;i<arr.length-1;i++){

var pos =i;

for(var j=i+1;j<arr.length;j++){

if(arr[j] <arr[pos]){

pos =j;

}

}

var t =arr[i];

arr[i] =arr[pos];

arr[pos] =t;

}

cc.log("选择排序",arr);

至于时间复杂度。。。就不懂了.