I don't know where the mistake is in my program.Please give me some tests that are difficult.I tried several tests I made but I can't find where is my mistake.Thank you very much!!

First of all you must check If array if already sorted. In this case answer is (n-1).
And hint: array can be sorted in decreasing or increasing order...

Yep, that's WA4