Prompt gamma ray (PG) imaging based on Compton camera (CC) is promising to realize in vivo verification during the proton therapy. However, the finite spatial and energy resolution of current CC, as well as the Doppler broaden effect, degrade the quality and resolution of PG images. In addition, due to the inherent geometrical complexity of Compton camera data, PG imaging can be time-consuming and difficult to reconstruct in real-time, while using standard techniques such as filtered back-projection or maximum likelihood-expectation maximization. In this paper, we propose three modifications of origin ensembles with resolution recovery (OE-RR) algorithm based on Markov chains to accelerate the convergence to equilibrium of OE-RR algorithm and improve the image quality. For evaluation, we performed a Monte Carlo simulation of a three-stage CZT Compton camera with resolution loss to detect the PG produced by a proton beam in a water phantom, and evaluate image quality of the gamma rays emitted during proton irradiation. The results show that our ordered OE-RR algorithm realized a good resolution recovery and accurate estimation of the position, including the peak and the distal falloff of the PG emission with remarkably faster reconstruction, thus demonstrating the feasibility of this new method in non-idealized PG-based proton range verification.