插入排序

Posted 2020-12-01 yangisme

<p>手里拿着扑克牌，抽左第二张和前一张做对比--小左大右...<br/>
      抽第三张和前两张对比，抽第四张和前三张对比.....</p>
   
    <script>
       var a=[2,20,15,9,90,7,11];
      function charuSort(arr) {
        for(var i=1;i<arr.length;i++){
          for(var j=i-1;j>=0;j--) {
            if(arr[j+1]<arr[j]){
              temp=arr[j+1];
              arr[j+1]=arr[j];
              arr[j]=temp;
            }else if(arr[j+1]>=arr[j]){
              break;
            }
          }
        }
        return arr;
      }
     
      console.log(charuSort(a));
      
 
    </script>