2048*2048の配列を
①　②
③　④と４等分に４つの象限に分けて

①と④、②と③象限を入れ替えるアルゴリズムをお願いします。

配列は１次元で[i*width+j] width=2048とかでやっています。
言語はＣ言語です。