Здравей,
за съжаление не мога да рънна кода някъде, за да тествам, но в този метод isSorted, ако примерно ти подадат 1,1,1, няма ли да го върнеш като false
или примерно 1,2,2,3,4 ?
static public bool isSorted(int[] array)
{
bool sorted = true;
for (int i = 0; i < array.Length - 1; i++)
{
if (array[i] < array[i + 1])
{
continue;
}
else
{
sorted = false;
}
}
return sorted;
}`
примерно да стане
if (array[i] <= array[i + 1])
{
continue;
}
също можеш да съкратиш метода така, че ако изобщо влезе в else-a , да излиза от метода веднага и да връща този false, вместо да минава през цялата останала поредица 
Успех!