要在ArangoDB中进行图遍历并排序，可以使用AQL（ArangoDB查询语言）来编写查询语句。以下是一个示例解决方案：

假设我们有一个名为"graph"的图，其中包含顶点集合"vertices"和边集合"edges"。每个顶点都有一个"name"属性和一个"age"属性。

// 创建一个图遍历查询
var query = `
  FOR v, e, p IN 1..3 OUTBOUND 'vertices/1' edges  // 从顶点1开始，遍历最多3个层级的边
  SORT v.age DESC                                  // 根据顶点的年龄属性进行降序排序
  RETURN v
`;

// 执行查询
var result = db._query(query).toArray();

// 输出结果
console.log(result);

在这个示例中，我们使用了FOR v, e, p IN 1..3 OUTBOUND 'vertices/1' edges来定义一个从顶点1开始的图遍历查询，最多遍历3个层级的边。

然后，我们使用SORT v.age DESC对遍历结果进行排序，按照顶点的年龄属性进行降序排序。

最后，我们使用RETURN v返回排序后的顶点结果。

请注意，这只是一个简单的示例，实际的查询语句可能会更复杂。你可以根据你的需求和数据模型来调整查询语句。