JS排序算法之冒泡排序，选择排序与插入排序实例

一、冒泡排序（Bubble Sort）

冒泡排序是一种简单的排序算法。它重复地遍历待排序的列表，一次比较两个元素，如果他们的顺序错误就把他们交换过来。这个过程会对每一对相邻元素都做一遍，从开始第一对到结尾的最后一对。时间复杂度为O(n^2)。

以下是冒泡排序的JavaScript实现：

```javascript

function bubbleSort(arr) {

let temp;

for (let i = 0; i < arr.length; i++) {

for (let j = 0; j < arr.length - i - 1; j++) {

if (arr[j] > arr[j + 1]) {

temp = arr[j];

arr[j] = arr[j + 1];

arr[j + 1] = temp;

}

}

}

return arr;

}

```

二、选择排序（Selection Sort）

选择排序是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。时间复杂度为O(n^2)。

以下是选择排序的JavaScript实现：

```javascript

function selectionSort(arr) {

let len = arr.length;