To address the low visual quality of stego-image in existing color image Reversible Data Hiding (RDH) algorithms,a novel RDH scheme utilizing multi-level interpolation prediction and global sorting is proposed.Firstly,to fully exploit the features of different texture regions in the image,a multi-level interpolation prediction method is designed to significantly improve the prediction accuracy of pixels.Then,a complexity-based global sorting strategy is designed to sort the prediction errors in the three channels of color images respectively,thereby fully utilizing the global characteristics of the prediction errors in each channel to generate a more concentrated Three-Dimensional Prediction Error Histogram (3D PEH).Finally,an adaptive 3D mapping strategy is used to modify the error histogram and embed secret data.Experimental results show that the proposed approach outperforms some of the latest schemes in embedding performance.