如何实现数组排序？

Question

说到数组排序，大家可能会想到数组的sort方法，使用如下

let ary = [9,6,8,3,];
ary.sort((a,b) => a - b);
console.log(ary); //[ 3, 6, 8, 9 ]

但是面试的时候难免要自己手写一个数字排序的方法，那我们毫不犹豫的写吧：

Array.prototype.bubbleSort = function bubbleSort() {
    var temp = null;
    for (var i = 0; i < this.length - 1; i++) {
        for (var k = 0; k < this.length - 1 - i; k++) {
            if (this[k] > this[k + 1]) {
                temp = this[k];
                this[k] = this[k + 1];
                this[k + 1] = temp;
            }
        }
    }
    return this;
}