Variable step-size APA (VSS-APA) has become one of the most popular algorithm in the application of acoustic feedback cancellation, the step of VSS-APA is adjusted based on the error vector magnitude, which leads to faster convergence and smaller steady-state error. However, the high computational complexity of this algorithm limits its wide application. The computational complexity of APA is tremendously growth with the projection order increasing, to reduce the computational complexity, we propose a evolving projection order (E-APA) version based on VSS-APA, called VSS-E-APA. The simulation results indicate that the proposed algorithm obtains a much reduced numerical complexity with faster convergence and lower misalignment.