Research and realization of straight insertion sort algorithm on link storage structure
Zhiguo Ren · Automation and Instrumentation · 2011
Straight insertion sort which proceed on linear list is a kind of inner sort algorithms.Computer workers always research and discuss the realization as well as improvement on linear list instead of link list.In this article we discuss the algorithm and realization proceeded on single-link list and static-link list.Finally we analyze the complexity of time and space of the two methods.