0001 void shift3(int* A, int n, int m) { //0<m<n 0002 reverse(A, m); //前缀倒置:3m/2次移动 0003 reverse(A+m, n-m); //后缀倒置:3(n-m)/2次移动 0004 reverse(A, n); //整体倒置:3n/2次移动 0005 } //shift3:3n次移动