Update fuzz Cargo.lock and fix locale-aware sorting

Author: ChrisDryden

fuzz/Cargo.lock

@@ -355,6 +355,10 @@ impl GlobalSettings {
 
     /// Returns true when the fast lexicographic path can be used safely.
     fn can_use_fast_lexicographic(&self) -> bool {
+        // Fast path can only be used when locale is C (byte-wise comparison is correct)
+        if uucore::i18n::should_use_locale_collation() {
+            return false;
+        }
         self.mode == SortMode::Default
             && !self.ignore_case
             && !self.dictionary_order

src/uu/sort/src/sort.rs

@@ -70,6 +70,11 @@ pub fn get_collating_locale() -> &'static (Locale, UEncoding) {
     COLLATING_LOCALE.get_or_init(|| get_locale_from_env("LC_COLLATE"))
 }
 
+/// Check if locale-aware collation should be used (i.e., not C/POSIX locale)
+pub fn should_use_locale_collation() -> bool {
+    get_collating_locale().0 != DEFAULT_LOCALE
+}
+
 /// Get the numeric locale from the environment
 pub fn get_numeric_locale() -> &'static (Locale, UEncoding) {
     static NUMERIC_LOCALE: OnceLock<(Locale, UEncoding)> = OnceLock::new();