面試經常遇到這個問題，所以整理下，以便理解。
經常用到的排序方法有兩種，冒泡排序和快速排序。
1.先說快速排序
原理：每一次比較相鄰兩個數的大小，通過第一輪循環排序，找到最大值放到后面，第二輪找到二大值放后面。
代碼實現：
sort(arr: Array<any>) { for(let i = 0; i<arr.length;i++) { for(let j = 0;j<arr.length-i-1;j++){ let tmp = arr[j]; if(arr[j] > arr[j+1]){ arr[j] = arr[j+1]; arr[j+1] = tmp; } } } return arr; }
比如說執行[19,49,89,5,8,34,1,5,63]這個數組，經過第一輪循環會把89取出來放在最后面,然后再對前面的數據進行第二輪循環，會拿到63，依次類推。
注：如果需要把數組遞減排序，把上面代碼中的arr[j]>arr[j+1]改為小於符號即可。
2.冒泡排序
原理：取一個中間值，通過這個之間值和數組中的樹相比，比它小的放左邊，比它大的放右邊，再依次遞歸左側和右側的數組，以此達到排序目的。
代碼實現：
quickSort(arr:Array<any>):Array<any> { if( arr.length < 1) { return arr; } let num = Math.floor(arr.length/2);
let middle = arr.splice(num,1)[0]; let leftArr = []; let rightArr = []; for(let i = 0;i < arr.length; i++) { if (middle > arr[i]) { leftArr.push(arr[i]); } else { rightArr.push(arr[i]); } } return this.quickSort(leftArr).concat([middle],this.quickSort(rightArr)); }
同理，如果要得到一個遞減的數組 把middel>arr[i]中的大於改為小於即可。