feat: add a method to sort all descendants

Author: troch

modules/RouteNode.ts

@@ -165,6 +165,17 @@ export default class RouteNode {
         return this.children.filter(child => !child.absolute)
     }
 
+    public sortChildren() {
+        if (this.children.length) {
+            sortChildren(this.children)
+        }
+    }
+
+    public sortDescendants() {
+        this.sortChildren()
+        this.children.forEach(child => child.sortDescendants())
+    }
+
     public buildPath(
         routeName: string,
         params: object = {},
@@ -255,9 +266,7 @@ export default class RouteNode {
             this.children.push(route)
             // Push greedy spats to the bottom of the pile
 
-            const originalChildren = this.children.slice(0)
-
-            this.children.sort(sortChildren(originalChildren))
+            this.sortChildren()
         } else {
             // Locate parent node
             const segments = this.getSegmentsByName(

modules/sortChildren.ts

@@ -1,6 +1,12 @@
 import RouteNode from './RouteNode'
 
-export default (originalChildren: RouteNode[]) => (
+export default function sortChildren(children: RouteNode[]) {
+    const originalChildren = children.slice(0)
+
+    return children.sort(sortPredicate(originalChildren))
+}
+
+const sortPredicate = (originalChildren: RouteNode[]) => (
     left: RouteNode,
     right: RouteNode
 ): number => {