Aiming at the problem that existing video data hiding algorithms based on motion vector affect the visual quality after video decoding, a reversible data hiding algorithm based on motion vector ordering is proposed. The algorithm divides the motion vectors into several groups, arranges the motion vectors in each group in ascending order, embeds secret data in the difference between the maximum (minimum) value and the second maximum (minimum) value, and realizes the decoding end lossless recovery of motion vectors. Experimental results show that the proposed method has good visual quality. Compared with the same type of data hiding algorithm, the change value of PSNR and SSIM of this algorithm is reduced by 59.36% and 41.38% on average.