面试高频手撕题 | 05.将一个给定的整数数组按升序排序

一、知识点

排序算法（Bubble Sort、Insertion Sort、Selection Sort、Merge Sort、Quick Sort 等），时间复杂度和空间复杂度。

二、思路分析

1. 选择一种排序算法，如冒泡排序、插入排序或快速排序。
2. 通过比较数组中的元素，按照升序的顺序进行排列。
3. 排序算法的基本思想是依次比较相邻的元素，并根据比较结果进行交换或移动，直到整个数组有序。

三、JavaScript 解答

以下是使用 JavaScript 实现冒泡排序的示例代码：

function bubbleSort(arr) {
    let n = arr.length;

    for (let i = 0; i < n-1; i++) {
        for (let j = 0; j < n-i-1; j++) {
            if (arr[j] > arr[j+1]) {
                // 交换相邻的元素
                let temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }

    r