列举js中两种实现数组排序的算法

在JavaScript中，有多种方式可以实现数组排序。其中两种常见的算法是选择排序和冒泡排序。

选择排序的原理是，在未排序的数组中找到最小（或最大）的元素，然后将其放置在已排序数组的末尾。接着，再从剩余的数组元素中继续寻找最小（或最大）的元素，并将其放置在已排序数组的末尾。重复这个过程，直到所有元素都排序完成。

冒泡排序的原理是，一次比较两个相邻的数，如果它们不符合规则（比如，要升序排序则左边的数比右边的数大），则互换位置。通过一次比较，最大（或最小）的值就会被放置在数组的最后一位。然后，对除最后一位之外的所有元素重复上述过程，直到所有元素都排序完成。

以下是使用选择排序和冒泡排序的示例代码：

选择排序：
let arr = [22, 1, 43, 12, 75, 32];
for (let i = 0; i < arr.length; i++) {
for (let j = i + 1; j < arr.length; j++) {
if (arr[i] > arr[j]) {
let num = arr[i];
arr[i] = arr[j];
arr[j] = num;
}
}
}
console.log(arr);

冒泡排序：
let arr = [22, 1, 43, 12, 75, 32];
for (let i = 0; i < arr.length - 1; i++) {
for (let j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
let num = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = num;
}
}
}
console.log(arr);