对STL 中算法rotate Random access iterator 源码理解

主要通过下面的表中例子来理解：给出了源码（《STL源码解析》），结合代码看例子更容易理解

对random access iterator版rotate进行举例如：

	这个算法有点像希尔排序，翻转的前部分长度是向后增量（位移量L1），翻转的后部分长度是向前增量（位移量L2），也可以将数列理解为一个环，位移量就是前部分长度值。而前后长度的最大公因子对应的值就是每次循环的初始位置，ptr1和ptr2为移动游标，ptr1从初始位置开始，而ptr2和ptr1的距离为位移量L1（前部分长度）大小，如果ptr2加上位移量L1超出数列总长度，则将ptr2位置向前移向L2大小,如果在移动后ptr2回到原定则将初始保留值赋给ptr1，推出循环。
初始状态	1   2   3    4   5   6   7   8   9	L1=3,L2=6，n=3,故需要循环处理3次
n=3	1   2    6    4   5    9    7   8