Abstract: Time-triggered Ethernet (TTE) is based on high-precision clock synchronization, with the advantages of highly reliable real-time transmission and conflict-free determinately access, which can meet the communication requirements of the next generation of aerospace electronic systems to be strong real-time and high certainty. Permanence point ordering is used to restore the clock deviation of each network node, is a key step for high-precision clock synchronization. In this paper, a binary insert ordering method of TTE permanence points is proposed, which has the advantages of real-time collection and sorting of permanence point, high reliability and low time complexity. The simulation shows that the design can efficiently accomplish the ordering of permanence points, and has the effect to promote clock synchronization of TTE network.