1.选择排序

function chooseSort(arr) {   
    for(let i=0;i<arr.length-1;i++){       
             let min=arr[i];       
             for(j=i;j<arr.length;j++){            
                  if(arr[j]<min){          
                        let temp=arr[j];               
                        arr[j]=min;               
                         min=temp;           
                   }       
              }   
     }  
    return arr;
}

2.冒泡排序；

function BubbleSort(arr) {    
    for(let i=0;i<arr.length-1;i++){        
      for(let j=i+1;j<arr.length;j++){            
          if(arr[i]>arr[j]){                
              let temp=arr[i];                
              arr[i]=arr[j];                
              arr[j]=temp;            
          }        
      }    
  }   
 return arr;
}

3.合并两个排序的数组；

function MergeTwoSortArray(arr1,arr2) {    
    let result=[];    
    let i=0,j=0;    
    while(i<arr1.length&&j<arr2.length) {        
        if(arr1[i]>arr2[j]){            
            result.push(arr2[j]);            
            j++;        
        }        
        else {            
            result.push(arr1[i]);            
            i++;        
        }    
    }    
    while(i<arr1.length){        
        result.push(arr1[i]);        
        i++;    
    }    
    while (j<arr2.length){        
        result.push(arr2[j]);        
        j++;    
    }        
    return result;
}