旋转子阵列以获取已排序的数组

Question

给定一个整数<main> <div class="top"> <div class="top-left"> <div class="top-left-content"> <h2>Capture <span>Life</span></h2> <p>A fun and easy way to capture &amp; share the moments you live</br>for</p> <div> <img src="img/icon_app_store.png"> <img src="img/icon_google_play.png"> </div> </div> </div> <div class="top-right"> <img src="img/site_phone.png"> </div> </div> 的数组，其中所有元素都是唯一的。旋转子阵列a[1..n]后，我们将获得一个新数组a[i..j]

问题是找到最小旋转步骤以获得增加的数组 [算法问题]。

是否有低复杂度算法来解决这个问题？

示例1.对于数组a[1..i-1] a[j,j-1,..i+1,i] a[j+1..n]，需要两个步骤来对数组进行排序。

3 2 4 1

示例2.对于数组 3 2 [4 1] // rotate subarray [4 1] -> [3 2 1] 4 // rotate subarray [3 2 1] -> 1 2 3 4 ，需要三个步骤。

5 4 6 7 3 1 2