Direct detection imaging in complex, inhomogeneous media is a difficult challenge due to the existence of multiple scattering. One way used to extract the information of the object from the speckle pattern is to use speckle correlation based on the memory effect, and the object is recovered by an iterative phase retrieval algorithm. Here we report a new iterative phase retrieval algorithm that is referred to as the absolute output (AO) Gerchberg-Saxton algorithm and can single-shot ultra-fast reconstruct the object image. Different from the error reduction (ER) algorithm and hybrid input-output (HIO) algorithm, this algorithm does not need to satisfy the non-negative constraints. We experimentally demonstrate that the reconstructed image achieved by our algorithm is faster, more reliable, and more consistent. Our method has strong anti-interference ability, which has great potential in imaging through turbid medium such as fog and biological tissue.