Sort input methods names in the language selector by language names.

chrome/browser/chromeos/options/language_config_view.h

 // Copyright (c) 2010 The Chromium Authors. All rights reserved.
 // Use of this source code is governed by a BSD-style license that can be
 // found in the LICENSE file.
 
 #ifndef CHROME_BROWSER_CHROMEOS_OPTIONS_LANGUAGE_CONFIG_VIEW_H_
 #define CHROME_BROWSER_CHROMEOS_OPTIONS_LANGUAGE_CONFIG_VIEW_H_
 
 #include <map>
 #include <set>
 #include <string>
@@ skipping 118 matching lines @@
 
   // Converts a language code to a language display name, using the
   // current application locale. MaybeRewriteLanguageName() is called
   // internally.
   // Examples: "fr"    => "French"
   //           "en-US" => "English (United States)"
   static std::wstring GetLanguageDisplayNameFromCode(
       const std::string& language_code);
 
   // Sorts the given language codes by their corresponding language names,
-  // using the unicode string comparator.
+  // using the unicode string comparator. Uses unstable sorting.
   static void SortLanguageCodesByNames(
       std::vector<std::string>* language_codes);
 
+  // Sorts the given input method ids by their corresponding language names,
+  // using the unicode string comparator. Uses stable sorting.
+  static void SortInputMethodIdsByNames(
+      const std::map<std::string, std::string>& id_to_language_code_map,
+      std::vector<std::string>* input_method_ids);
+
   // Reorders the given input method ids for the language code. For
   // example, if |language_codes| is "fr" and |input_method_ids| contains
   // ["xkb:be::fra", and "xkb:fr::fra"], the list is reordered to
   // ["xkb:fr::fra", and "xkb:be::fra"], so that French keyboard layout
   // comes before Belgian keyboard layout.
   static void ReorderInputMethodIdsForLanguageCode(
       const std::string& language_code,
       std::vector<std::string>* input_method_ids);
 
   // Shows the language config dialog in a new window.
@@ skipping 105 matching lines @@
   // Map from language code to associated input method IDs.
   typedef std::multimap<std::string, std::string> LanguageCodeToIdsMap;
   LanguageCodeToIdsMap language_code_to_ids_map_;
 
   DISALLOW_COPY_AND_ASSIGN(LanguageConfigView);
 };
 
 }  // namespace chromeos
 
 #endif  // CHROME_BROWSER_CHROMEOS_OPTIONS_LANGUAGE_CONFIG_VIEW_H_