根据父级和嵌套级别对对象的嵌套数组进行排序

// 示例嵌套数组对象
const nestedArray = [
  { id: 1, parent: null, level: 0 },
  { id: 2, parent: 1, level: 1 },
  { id: 3, parent: 1, level: 1 },
  { id: 4, parent: 2, level: 2 },
  { id: 5, parent: 3, level: 2 },
  { id: 6, parent: null, level: 0 },
  { id: 7, parent: 6, level: 1 },
];

// 排序函数
function sortNestedArray(array) {
  // 首先按level排序，然后按id排序
  array.sort((a, b) => {
    if (a.level === b.level) {
      return a.id - b.id;
    }
    return a.level - b.level;
  });

  // 创建一个映射，用于快速查找每个元素的子元素
  const map = new Map(array.map(item => [item.id, item]));

  // 创建一个新数组来存储排序后的结果
  const sortedArray = [];

  // 遍历数组，将每个元素添加到其父元素的children数组中
  array.forEach(item => {
    if (item.parent === null) {
      sortedArray.push(item);
    } else {
      const parent = map.get(item.parent);
      if (parent) {
        if (!parent.children) {
          parent.children = [];
        }
        parent.children.push(item);
      }
    }
  });

  return sortedArray;
}

// 对嵌套数组进行排序
const sortedNestedArray = sortNestedArray(nestedArray);
console.log(JSON.stringify(sortedNestedArray, null, 2));