public void recoverRotatedSortedArray(List<Integer> nums) {
int i=0;
while(i<nums.size()-1){
if(nums.get(i)>nums.get(i+1)){
break;
}
i++;
}
if(i!=nums.size()-1){
while (i>=0) {
nums.add(nums.get(0));
nums.remove(0);
i--;
}
}
}