Several TCPs have been proposed to cope with the change of networks. They have mainly focused on modifying congestion control. However, even ideal congestion control for wireless networks cannot achieve remarkable throughput increase. In this paper, we verify that the reason for this exists in a vulnerable point where existing loss recovery algorithms do not consistently work as packet loss rate increases due to ack starvation during loss recovery. In this paper, we propose a novel loss recovery algorithm using packet transmission order, which shows a steady loss recovery ability even though packet loss rate increases. This leads to significant throughput increase of wireless TCP.