排序算法

1.冒泡排序
两两相邻记录的关键字进行比较，如果反序则交换，直到没有反序的记录为止。

var arr=[2,4,3,7,5,8]
var temp=0;
for(var i=arr.length;i>0;i--){
   
     for(var j=0;j<i-1;j++){
   
        if(arr[j]>arr[j+1]){
   
            temp=arr[j]
            arr[j]=arr[j+1]
           arr[j+1]=temp
        }
     }
}
console.log(arr)

2.直接插入排序
每一步将一个待排序的元素，按其排序码的大小，插入到前面已经排好序的一组元素的适当位置上去，直到元素全部插入为止。当插入第i(i >= 1)时，前面的V[0]，V[1]，……，V[i-1]已经排好序。这时，用V[I]的排序码与V[i-1]，V[i-2]，…的排序码顺序进行比较，找到插入位置即将V[i]插入，原来位置上的元素向后顺移。

var arr=[2,4,3,7,5,8]
var len=arr.length;
for(var i=1;i<len;i++){
   
 var key=arr[i];
 var j=i-1;
 while(j>=0&&arr[j]>key){
   
    arr[j+1]=arr[j];
    j=j-1;
 }
  arr[j+1]=key;
}
console.log(arr)

3.选择排序
从无序当中进行两两比较选择出最小的，然后放在最前面。

var arr=[2,4,3,7,