Simplified merge as sorted arrays is still linear