题目传送门
$85pts$ 求救
$O(n^2)$

// P7072 O(n^2) score : 85
#include<bits/stdc++.h>
using namespace std;
int a[100002];
int main()
{
    int n,w;
    cin >> n >> w;
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    int num;
    for(int i=1;i<=n;i++)
    {
        num=max(1,w*i/100);
        int now=a[i];
        int j;
        for(j=1;j<i;j++) if(a[j]>now) break;
        for(int k=i-1;k>=j;k--) a[k+1]=a[k];
        a[j]=now;
        cout << a[i-num+1] << ' ';
    }
    return 0;
}