Sort navigation regions after gathering results from all of the contributors.

pkg/analysis_server/lib/src/domains/analysis/navigation.dart

 // Copyright (c) 2014, the Dart project authors.  Please see the AUTHORS file
 // for details. All rights reserved. Use of this source code is governed by a
 // BSD-style license that can be found in the LICENSE file.
 
 library domains.analysis.navigation;
 
 import 'dart:collection';
 
 import 'package:analysis_server/analysis/navigation/navigation_core.dart';
 import 'package:analysis_server/src/analysis_server.dart';
@@ skipping 14 matching lines @@
       server.serverPlugin.navigationContributors;
   for (NavigationContributor contributor in contributors) {
     try {
       contributor.computeNavigation(holder, context, source, offset, length);
     } catch (exception, stackTrace) {
       AnalysisEngine.instance.logger.logError(
           'Exception from navigation contributor: ${contributor.runtimeType}',
           new CaughtException(exception, stackTrace));
     }
   }
+  holder.sortRegions();
   return holder;
 }
 
 /**
  * A concrete implementation of  [NavigationHolder].
  */
 class NavigationHolderImpl implements NavigationHolder {
   /**
    * A list of navigation regions.
    */
@@ skipping 14 matching lines @@
 
   @override
   void addRegion(int offset, int length, protocol.ElementKind targetKind,
       protocol.Location targetLocation) {
     int targetIndex = _addTarget(targetKind, targetLocation);
     protocol.NavigationRegion region =
         new protocol.NavigationRegion(offset, length, <int>[targetIndex]);
     regions.add(region);
   }
 
+  void sortRegions() {
+    regions.sort((a, b) {
+      return a.offset - b.offset;
+    });
+  }
+
   int _addFile(String file) {
     int index = fileMap[file];
     if (index == null) {
       index = files.length;
       files.add(file);
       fileMap[file] = index;
     }
     return index;
   }
 
@@ skipping 11 matching lines @@
           location.offset,
           location.length,
           location.startLine,
           location.startColumn);
       targets.add(target);
       targetMap[pair] = index;
     }
     return index;
   }
 }