javascript中的嵌套排序

Question

我有一个数组，我想按顺序对其进行排序，以便项目应按组和嵌套组的顺序排列。

groupItem 是需要以某种方式排序以实现假定输出的数组。

给定数组：

var groupItem = [];

for (var i = 1; i <= 3; i++) {

    groupItem.push({ "Group": "Group1", "Item1": i, "Item2": "Item " + i, "GroupId" : 1 });

}

for (var i = 1; i <= 2; i++) {

    groupItem.push({ "Group": "Group2", "Item1": i, "Item2": "Item " + i, "GroupId": 2, "Parent Group": null });

}

for (var i = 1; i <= 2; i++) {

    groupItem.push({ "Group": "Item 2", "Item1": i, "Item2": "Item " + i, "GroupId": 3, "Parent Group": 1 });

}

假设输出：

[

{ "Group": "Group1", "Item1": 1, "Item2": "Item 1", "GroupId" : 1, "Parent Group": null },

{ "Group": "Group1", "Item1": 2, "Item2": "Item 2", "GroupId" : 1, "Parent Group": null },

{ "Group": "Item 2", "Item1": 1, "Item2": "Item 1", "GroupId" : 3, "Parent Group": 1 },

{ "Group": "Item 2", "Item1": 2, "Item2": "Item 2", "GroupId" : 3, "Parent Group": 1 },

{ "Group": "Group1", "Item1": 3, "Item2": "Item 3", "GroupId" : 1, "Parent Group": null },

{ "Group": "Group2", "Item1": 1, "Item2": "Item 1", "GroupId" : 2, "Parent Group": null},

{ "Group": "Group2", "Item1": 2, "Item2": "Item 2", "GroupId" : 2, "Parent Group": null }

]