Дан массив целых чисел a [1..n], где все элементы уникальны. После кругового сдвига вправо подмассива a [i..j] мы получаем новый массив. Повторное выполнение этой операции на нескольких подмассивах. Могу ли я получить отсортированный массив за N / 2 операций. Для простоты, пожалуйста, помогите мне, когда мне разрешено вращать только подмассивы размера 3.