Abstract: External sorting algorithm is an important operation in computer science and technology. External sorting algorithm plays a key role in big data processing and database performance. With ...