Java - [ayuda]algoritmos de ordenamiento

Hola, nose alguien me podria decir cómo podria hacer un algoritmo de ordenamiento que haga pocos swaps y decisiones para n enteros. en este caso el tiempo de ejecucion no importaria.

intente varios, pero la algunas de los que implementé hacen demasiadas decisiones(quicksort, gnomesort)

usa la burbuja o la burbuja mejorada

necesito este codigooooooooooooooo
help meeeeeeeeeeeeee