An only-once-sorting algorithm

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 ofn elements in a calculation time of O(n). Xu Xusong: born in June 1945. Professor. Current research interest is in data structure and algorithm, information systems analysis and design