#include<bits/stdc++.h>
using namespace std;
int main ()
{
    int N, K, i, j, temp;
    cin>>N>>K;//输入数组元素个数N，限制排序次数K
    int a[N];
    for(i = 0; i < N; i++)
        cin>>a[i];
    for(j = 1; j <=K; j++)//排K次序
    {
        for(i = 0; i < N-j; i++)
        {
            if(a[i] > a[i+1])
            {
                temp = a[i];
                a[i] = a[i+1];
                a[i+1] = temp;
            }
        }
    }
    //输出排序结果
    cout<<a[0];
    for(i = 1; i < N; i++)
        cout<<" "<<a[i];
    return 0;
}