Dado un vector de $N$ elementos, se pide ordenar descendentemente en rangos de k, no usar el metodo burbuja ni funciones del lenguaje que ordenen, debe implementar la funcion de ordenamiento que cumpla con las restricciones anteriores.

La entrada tiene dos números enteros $N$ el tamaño del vector, y $k$, indica cada que rango se debe ordenar el vector, donde $(1 \leq k \leq N \leq 10 ^ 3)$.

La segunda linea tiene $N$ números separados por un espacio donde $(1 \leq a_i \leq 10 ^ 9)$.

Mostrar el vector ordenado en rango de $k$, no muestre espacio despues del ultimo elemento del vector, vea el siguiente ejemplo.