The invention relates to a video transmission technology, and discloses an RTP (Real-time Transport Protocol) data packet sorting method, which comprises the following steps of: acquiring an RTP data packet in a structural body corresponding to the minimum RTP data packet serial number and sending the RTP data packet to a preset player by utilizing a plurality of structural bodies which are arranged in an ascending order according to the RTP data packet serial numbers from the queue head to the queue tail and are connected end to end, and taking the corresponding structural body as an available structural body, and storing the received new RTP data packets by using the available structural bodies, always keeping a structural body queue sequence which is in ascending order according to the serial numbers of the RTP data packets from the queue head to the queue tail and is connected end to end, continuously obtaining the RTP data packet with the minimum serial number from the plurality of structural bodies, sending the RTP data packet to a preset player, and taking the corresponding structural body as the available structural body, and storing the received new RTP data packet by using the available structure body. The invention further provides an RTP data packet sorting device, equipment and a medium. According to the invention, the problem of disorder of the RTP data packets in network transmission can be solved, and the problem solving efficiency is improved.