Sort Navigation-Pane items alphabetically

The Navigation Pane items are now sorted
alphabetically based on their Display Names.

Fixes microsoft#31089, microsoft#23763

src/settings-ui/Settings.UI/SettingsXAML/Views/ShellPage.xaml.cs

@@ -4,6 +4,7 @@
 
 using System;
 using System.Collections.Generic;
+using System.Linq;
 using ManagedCommon;
 using Microsoft.PowerToys.Settings.UI.Helpers;
 using Microsoft.PowerToys.Settings.UI.Services;
@@ -132,6 +133,7 @@ public ShellPage()
             DataContext = ViewModel;
             ShellHandler = this;
             ViewModel.Initialize(shellFrame, navigationView, KeyboardAccelerators);
+            SortNavigationPaneItems();
 
             // NL moved navigation to general page to the moment when the window is first activated (to not make flyout window disappear)
             // shellFrame.Navigate(typeof(GeneralPage));
@@ -274,6 +276,33 @@ private void OobeButton_Click(object sender, RoutedEventArgs e)
             OpenOobeWindowCallback();
         }
 
+        /// <summary>
+        /// Sort the Navigation-Pane items alphabetically based on their display names
+        /// </summary>
+        private void SortNavigationPaneItems()
+        {
+            // We want to sort the items after the separator
+            int separatorIndex = navigationView.MenuItems.IndexOf(
+                navigationView.MenuItems.OfType<NavigationViewItemSeparator>().FirstOrDefault());
+
+            var itemsToSort = navigationView.MenuItems
+                .OfType<NavigationViewItem>()
+                .Skip(separatorIndex)
+                .OrderBy(item => item.Content.ToString())
+                .ToList();
+
+            // Arrange the items in the sorted order
+            for (int i = navigationView.MenuItems.Count - 1; i > separatorIndex; i--)
+            {
+                navigationView.MenuItems.RemoveAt(i);
+            }
+
+            foreach (var sortedItem in itemsToSort)
+            {
+                navigationView.MenuItems.Add(sortedItem);
+            }
+        }
+
         private bool navigationViewInitialStateProcessed; // avoid announcing initial state of the navigation pane.
 
         private void NavigationView_PaneOpened(Microsoft.UI.Xaml.Controls.NavigationView sender, object args)