编程题：

1、1-9放在一个3×3的格子中，每次可以对3×3格子中的一个2×2格式进行顺时针或逆时针旋转90度，编程实现查找将任意排列的1-9旋转成
1 2 3
4 5 6
7 8 9

的最少旋转次数的方法。

注：对
2 3 4
5 6 7
8 9 1

的左上角2×2进行一次顺时针旋转之后变成
5 2 4
6 3 7
8 9 1