rotate_array.png
void rotate_inter(int *a, int n, int k) {
int t[k];
for (int i = 0; i < k; i++) { t[k - 1 - i] = a[n - 1 - i]; }
for (int i = n - 1; i >= k; i--) { a[i] = a[i - k]; }
for (int i = 0; i < k; i++) { a[k - 1 - i] = t[k - 1 - i]; }
}
void rotate(int* a, int n, int k) {
if (k == 0) return;
if (k < n) {
rotate_inter(a, n, k);
} else if (k > n) {
rotate(a, n, k % n);
}
}
