1 #include<iostream> 2 #include<string> 3 using namespace std; 4 int main(){ 5     int n,k,i; 6     string str[100],tmp; 7     cin>>n>>k; 8     for(i=0;i<n;i++) 9         cin>>str[i];10     for(int j=0;j<k;j++)11         for(int i=0;i<n-1-j;i++)12             if(str[i]>str[i+1]){13                 tmp=str[i];14                 str[i]=str[i+1];15                 str[i+1]=tmp;16             }17     for(i=0;i<n;i++)18         cout<<str[i]<<endl;19     return 0;20 }