第8次作业-数组排序（插入排序）

第8次作业-数组排序（插入排序）

这个作业属于哪个课程 https://edu.cnblogs.com/campus/sdscfz/SF3
这个作业要求在哪里 (https://edu.cnblogs.com/campus/sdscfz/SF3/homework/12965)
这个作业的目标 第8次作业-数组排序（插入排序）

代码

HTML
<html>
    <head>
        <title></title>
        <meta charset="utf-8">
        <body>
           <script src="./01.js"></script>
        </body>
    </head>
</html>

JS
let arr = [98,7,65，54,12,6];
function insert(arr) {
  let handle = [];
  handle.push(arr[0]); 
  for (let i = 1; i < arr.length; i++) {
    let A = arr[i];
    for (let j = handle.length - 1; j >= 0; j--) {
      let B = handle[j];
      if (A > B) {
        handle.splice(j + 1, 0, A);
        break;  
      }
      if (j == 0) {
        handle.unshift(A);
      }
    }
  }
  return handle;
}
arr = insert(arr);
document.write(arr);

posted @ 2023-04-18 11:31  半枝桃  阅读(21)  评论(0)    收藏  举报