JS代码—插入排序法_js的插入排序法代码-CSDN博客

本文链接：https://blog.csdn.net/zml_2622798617/article/details/52048509

<!DOCTYPE html>
<html>
   <head>
       <meta charset="UTF-8">
       <title>插入排序算法</title>
       

       <script>
            var arr1=[1,3,12,89,123,10,6,99];
           function insertSort(arr) {
              var len=arr.length;
            for(var i=1; i < len; i++) {
                var tmp = arr[i]; /**/
                //内层循环控制，比较并插入
                for(var j = i-1;j >= 0; j--) {
           if(tmp < arr[j]) {
                           //发现插入的元素要小，交换位置，将后边的元素与前面的元素互换
                arr[j+1] = arr[j];
                arr[j] = tmp;
           }
                }
            }
            return arr;
            }
           document.write(insertSort(arr1));
       </script>
   </head>
   <body>
   </body>
</html>