（前兩種要求掌握）
1睹逃、冒泡排序
原理：比較兩個(gè)相鄰的元素，將值大的元素交換至右端早直。
思路：依次比較相鄰的兩個(gè)數(shù)寥假，將小數(shù)放在前面，大數(shù)放在后面霞扬。即在第一趟：首先比較第1個(gè)和第2個(gè)數(shù)糕韧，將小數(shù)放前，大數(shù)放后喻圃。然后比較第2個(gè)數(shù)和第3個(gè)數(shù)萤彩，將小數(shù)放前，大數(shù)放后斧拍，如此繼續(xù)雀扶，直至比較最后兩個(gè)數(shù)，將小數(shù)放前肆汹，大數(shù)放后愚墓。重復(fù)第一趟步驟，直至全部排序完成昂勉。
第一趟比較完成后浪册，最后一個(gè)數(shù)一定是數(shù)組中最大的一個(gè)數(shù)，所以第二趟比較的時(shí)候最后一個(gè)數(shù)不參與比較硼啤；
第二趟比較完成后议经，倒數(shù)第二個(gè)數(shù)也一定是數(shù)組中第二大的數(shù)，所以第三趟比較的時(shí)候最后兩個(gè)數(shù)不參與比較谴返；
依次類推煞肾，每一趟比較次數(shù)-1；
舉例：
<script>
var arr = [32,3,45,576,33,78,867,31,3,21,32];
console.log(arr);
//外層趟數(shù)length-1
for(var i = 0; i < arr.length-1; i++){
//內(nèi)層比較次數(shù)length-1-i次
for(var j = 0; j < arr.length-1-i; j++){
//誰(shuí)跟誰(shuí)比較嗓袱？
if(arr[j] > arr[j+1]){
//交換順序
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
console.log(arr);
</script>
2籍救、選擇排序
把每一個(gè)數(shù)都與第一個(gè)數(shù)比較，如果小于第一個(gè)數(shù)渠抹，就把它們交換位置蝙昙；這樣一輪下來(lái)，最小的數(shù)就排到了最前面梧却；重復(fù)n-1輪奇颠，就實(shí)現(xiàn)了選擇排序
首先在未排序序列中找到最小（大）元素放航，存放到排序序列的起始位置烈拒，然后，再?gòu)氖Ｓ辔磁判蛟刂欣^續(xù)尋找最泄泖ⅰ（大）元素荆几，然后放到已排序序列的末尾。
以此類推赊时，直到所有元素均排序完畢吨铸。
舉例：
<script>
var arr = [32,3,45,576,33,78,867,31,3,21,32];
console.log(arr);
//外層趟數(shù)length-1
for(var i = 0; i < arr.length - 1; i++){
//默認(rèn)當(dāng)前值是剩下元素中最小的
var minIndex = i;
//內(nèi)層循環(huán)從i+1開(kāi)始,length-1結(jié)束
for(var j = i+1; j < arr.length; j++){
//比較
if(arr[minIndex] > arr[j]){
//說(shuō)明minIndex并不是最小下標(biāo)
minIndex = j;
}
}
//內(nèi)層循環(huán)結(jié)束之后,這一趟的最小值就是arr[minIndex]
arr[i] += arr[minIndex];
arr[minIndex] = arr[i] - arr[minIndex];
arr[i] -= arr[minIndex];
}
console.log(arr);
</script>
3、插入排序
（1） 從第一個(gè)元素開(kāi)始祖秒，該元素可以認(rèn)為已經(jīng)被排序
（2） 取出下一個(gè)元素诞吱，在已經(jīng)排序的元素序列中從后向前掃描
（3） 如果該元素（已排序）大于新元素，將該元素移到下一位置
（4） 重復(fù)步驟3竭缝，直到找到已排序的元素小于或者等于新元素的位置
（5）將新元素插入到下一位置中
（6） 重復(fù)步驟2
舉例：
4狐胎、快速排序
快速排序是對(duì)冒泡排序的一種改進(jìn)，第一趟排序時(shí)將數(shù)據(jù)分成兩部分歌馍，一部分比另一部分的所有數(shù)據(jù)都要小握巢。然后遞歸調(diào)用，在兩邊都實(shí)行快速排序松却。
大致分三步：
1暴浦、找基準(zhǔn)（一般是以中間項(xiàng)為基準(zhǔn)）
2、遍歷數(shù)組晓锻，小于基準(zhǔn)的放在left歌焦，大于基準(zhǔn)的放在right
3、遞歸
舉例：
