JS的插入排序和冒泡排序

插入排序
插入排序基本思想是将未排序的元素依次插入到已排序的序列中，直至所有元素都被插入。

优点：实现简单，适用于小规模数据的排序，且排序过程中可以边排序边输出，不需要额外的存储空间。

缺点：是时间复杂度较高，对于大规模数据的排序效率较低。

// 定义一个函数，参数为待排序数组arr
function charu(arr) {
// 循环遍历数组，从第二个元素开始
for (let i = 1; i < arr.length; i++) {
// 定义当前元素和前一个元素的下标
let current = arr[i];
let j = i - 1;
// 当前元素小于前一个元素时，将当前元素插入到前面有序序列中
while (j >= 0 && arr[j] > current) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = current;
}
// 返回排序后的数组
return arr;
}

冒泡排序 

冒泡排序基本思想是从左到右依次比较相邻的两个元素，如果前一个元素比后一个元素大，则交换它们的位置，一轮比较下来可以确定最大值的位置。然后再对剩下的元素进行相同的比较，直至所有元素都被排序。

优点：是实现简单，适用于小规模数据的排序。

缺点：时间复杂度较高，对于大规模数据的排序效率较低。

// 定义一个函数，接收一个数组作为参数
function maopao(arr) {
// 定义一个变量len，存储数组的长度
var len = arr.length;
// 循环len-1次，每次循环都将i和i+1位置的元素进行比较
for (var i = 0; i < len - 1; i++) {
// 再次循环len-1-i次，每次循环都将j和j+1位置的元素进行比较
for (var j = 0; j < len - 1 - i; j++) {
// 如果j位置的元素比j+1位置的元素大，则交换它们的位置
if (arr[j] > arr[j + 1]) {
var temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
// 返回排序后的数组
return arr;
}