排序次数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给你一个长度为 的数组 ，你每次只能对连续的 个数进行从小到大的排序，请输出你最少要排序多少次才能把数组排成有序的。
输入格式
两行，第一行输入一个整数 ，第二行输入长度为 的数组 。
输出格式
一行，输出最少需要的次数。
样例
4
2 6 8 5
1
6
4 3 1 6 2 5
2
5
50 20 30 40 10
3
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给你一个长度为 的数组 ，你每次只能对连续的 个数进行从小到大的排序，请输出你最少要排序多少次才能把数组排成有序的。
两行，第一行输入一个整数 ，第二行输入长度为 的数组 。
一行，输出最少需要的次数。
4
2 6 8 5
1
6
4 3 1 6 2 5
2
5
50 20 30 40 10
3