ソートテンプレートをマージ！ミニマバージョン

ボイドソート（int型 L、INT R）{
     場合（L == R）のリターン;
    INT半ば=（L + R）>> 1 。
    ソート（L、MID）、ソート（MID + 1 、R）。
    INT I = 1、J =ミッド+ 1、K = L。
    ながら（I <=ミッド&& jの<= r）とは、{
         もし（[I] <= [J]）TMP [kは++] = [I ++ ]。
        他の TMP [K ++] [Jを++] =、ANS + =半ばI + 1 ; 
    } 
    ながら（I <= MID）TMP [kは++] = [I ++ ]。
    ながら（J <= r）とtmpが[K ++] = [J ++ ]。
    にとって[i]は=（i = lは; iが<= R iは++）TMPを[I]。
} 




ソート（1、N）