如何判断一个数组是否已经排序？

在C#中，可以有多种方式判断一个整数数组是否已经排序，下面是一些常见方法：

1. **直接比较**：
遍历数组，比较相邻的元素，如果它们不是按升序排列（对于升序数组），那么就说明数组未排序。例如：

   bool IsSorted(int[] array)
   {
       for (int i = 0; i < array.Length - 1; i++)
       {
           if (array[i] > array[i + 1])
               return false;
       }
       return true;
   }   

这里假设数组是升序排序，如果发现有逆序的情况则返回 `false`。

2. **使用SortedList或SortedArray**：
如果你对性能有一定要求，可以利用`System.Collections.Generic.SortedList` 或 `System.Linq.Enumerable.OrderBy` 对数组进行排序并检查结果，原数组就是有序的。

   bool IsSortedUsingSortedList(int[] array)
   {
       var list = new SortedList<int>();
       foreach (var item in array)
           list.Add(item, item); // key 和 value 同样重要，此处仅做演示，实际应用key应该唯一

       return list.Count == array.Length && list.Keys.SequenceEqual(array);
   }

3. **使用Array.Sort()**：
如果允许修改原始数组，可以直接使用`Array.Sort()`方法，然后检查排序后的数组是否与原来的数组相等。

   bool IsSortedUsingArraySort(int[] array)
   {
       Array.Sort(array);
       return !Array.Exists(d => d != GetPreviousElement(array, d));
   }
   private static T GetPreviousElement<T>(T[] array, T current)
   {
       // 获取当前元素前一个元素的位置
       return array[array.IndexOf(current) - 1];
   }

如果所有元素都有前驱元素并且大小递增，那么返回 `true`，表示数组已排序。