排序算法

function quickSort(arr) {
			var len =arr.length,index,cur;
			for(let i=1;i<len;i++){
				index=i-1; //已经排好序的元素的最后一个元素的下标 
				cur = array[i]; //要被插入的元素
				while(index>=0&&arr[index]>cur){  //被插入的元素小于已经排好序的元素作为条件
					arr[index+1]=arr[index];  //将大于插入元素的元素向后移动一位
					index--;   
					//循环比较被插入元素与已排序元素并且将小于被插入元素的元素向前移动一位让出位置让被插入元素进入 
				}
				arr[index+1]=cur;  //被插入元素位置位于index元素的后面一位
			}
			return arr;
		}

function bubbleSort(arr) {
			var len =arr.length,temp;
			for(var i=0;i<len;i++){  //外层循环表示有多少个元素就要从头到尾排序多少次
				for(var j=0;j<len-1-i;j++){  //内层循环表示一次循环需要交换的次数 最开始为arr.length-1次
					if(arr[j]>arr[j+1]){
						temp = arr[j+1];
						arr[j+1]=arr[j];
						arr[j]=temp
					}
				}
			}
			return arr;
		}