An only-once-sorting algorithm
Xusong Xu, Zhou Jianqin, Guo Feng · Wuhan University Journal of Natural Sciences · 1996
This paper provides a new sorting algorithm called “Only-Once-Sorting” algorithm. Using a mathematical formula, this algorithm can put elements in the positions they should be stored only once, then compacts them. The algorithm completes sorting a sequence of n elements in a calculation time of O( n ).