これまたランクAくらいの問題で出そうなのでメモ ミソはhalfLengthを作るところ。これを作らないとarrayの半分以降のswapができない... 下記はそれぞれarray内で交換される値 array[0] : array[4] array[1] : array[3] array[2] : array[2] array[3] : array…