gama

#include <fstream>
using namespace std;

int main()
{
    int n,k;
    ifstream f("gama.in");
    f>>n>>k;
    int a[n+1];
    for(int i=1;i<=n;++i)
        f>>a[i];
    f.close();
    for(int i=1;i<=n;++i)
    {
        int Min=n+1,poz=1;
        for(int j=i;j<=n&&j-i<=k;++j)
            if(a[j]<Min)
                Min=a[j],poz=j;
        k-=(poz-i);
        for(int j=poz-1;j>=i;--j)
            swap(a[j],a[j+1]);
    }
    ofstream g("gama.out");
    for(int i=1;i<=n;++i)
        g<<a[i]<<' ';
    g.close();
    return 0;
}