using System;

​

//6

bool IsSemiSortedArray(int[] arr)

{

    int n = arr.Length;

    int halfLength = n / 2;

    int currentLength = 1;

    bool isSemiSorted = false;

    for (int i = 1; i < n; i++)

    {

        if (arr[i] > arr[i - 1])

        {

            currentLength++;

        }

        else

        {

            currentLength = 1;

        }

​

        if (currentLength >= halfLength)

        {

            isSemiSorted = true;

        }

    }

​

    return isSemiSorted;

}