Бывает не очень просто найти максимальный элемент массива

Перебор элементов массива в одном цикле.

int max = arr[0];
for (int i=1;i<arrlength;i++)
  if arr[i] > max {
    max = arr[i];
  }

C# - только один из множества языков программирования.
А предварительная сортировка массива - избыточная операция.