How to sort an array with single loop, low time complexity

Question

sorting

Answer 1

https://stackoverflow.com/questions/36794691/bubble-sort-by-only-single-loop

Answer 2

time complexity is high in that sorting

Answer 3

Arrays.sort ( array)

You can TRY to be more clever than the standard library...