Il bubblesort è un ordinamento, ma non ordini l'array in questo caso, a meno che k e n non coincidano, lo ordini solo parzialmente, quel tanto che ti è neccessario. Puoi vedere qui un esempio: https://ideone.com/IZXRdJ