快排（二分法）

var arr=[2,3,66,32,122,4,5,1,9];

function fn(n){
if (n.length <= 1) { return n; }
var index=Math.floor(n.length/2);
var pivot=n.splice(index,1)[0];
var left=[],right=[];
for(var i=0;i<n.length;i++){
if(n[i]<pivot){
left.push(n[i])
}
else{
right.push(n[i])
}
}
return fn(left).concat([pivot],fn(right))
}
var s=fn(arr);

console.log(s);

2、1~100中有多少個6   （66算6個）

var sum=0;
for(var i=1;i<101;i++){
if(i>10 && i%60<10){
sum++;
console.log('十位為6：'+i);
}
var n=i%10;
if(n && n%6==0){
sum++;
console.log('各位為6：'+i);
}
}

console.log('一共有：'+sum);

3、輸出1，3,7,13,21,31·····   找規律

var arr=[],s=0;
for(var i=1;i<10;i++){
s=Math.pow(i,2)-(i-1)

console.log(s);
}