js实现：复杂度为O(n^2)的排序算法（冒泡排序、简单选择排序、直接插入排序）

参考博客：
1、各种排序算法总结(全面)
2、[算法总结] 十大排序算法

（假设以下算法的排序方向均是：从小到大。数组元素的个数为：n）

一、冒泡排序

1、原理：

——待排元素个数为n
（1）先把n个中，最大的元素排到最后，待排元素个数为n-1。【一个元素的位置是确定的】
（2）在把n-1个中，第二大的元素排到待排元素的最后，待排元素个数为n-2。【确定了两个元素的位置】
……
（n-1）重复以上步骤n-1趟，直到待排元素的个数为1。【确定了n-1个元素的位置，剩下那个元素就不用确定了吧？省了一趟循环】

举例：arr=[2,6,4,10,3]
第（1）趟：2比6小，不交换；6比4大，交换；6比10小，不交换；10比3大，交换
此时数组变成：[2,4,6,3,10]，10的位置是确定的了！
第（2）趟：2比4小，不交换；4比6小，不交换；6比3大，交换；
此时数组变成：[2,4,3,6,10]，6的位置是确定的了！
第（3）趟：2比4小，不交换；4比3大，交换；
此时数组变成：[2,3,4,6,10]，4的位置是确定的了！
第（4）趟：2比3小，不交换
此时数组变成：[2,3,4,6,10]，3的位置是确定的了！
2的位置自然也确定了！

2、代码：

将待排元素中最大值放到最后，其实就是相邻元素两两进行比较，如果arr[j]>arr[j+1]，交换它们的位置。直到j+1==arr.length-1，一趟循环结束

<script>
	let arr = [2,6,4,10,3];
	console.log(bubbleSort(arr));
	
	/**
	 * @param {array} arr
	 */
	function bubbleSort(arr){
   
		// 要确定原数组中，哪一个元素的位置
		for(let i=arr.length