#include<bits/stdc++.h>
using namespace std;
void insertionSort(char x[10][20],int n){
for(int i=0;i<n;i++){
char tam[20];
strcpy(tam,x[i]);
int j=i-1;
while(j>-1 && strcmp(x[j],tam)>0){
strcpy(x[j+1],x[j]);
j--;
}
strcpy(x[j+1],tam);
}
}
void show(char x[10][20],int n){
for(int i=0;i<n;i++){
cout<<x[i]<<"\t";
}
cout<<endl;
}
int main(){
char x[10][20] = {"John", "Wen", "Ozil", "Thor", "Merci", "Adam", "Dany", "Terry", "Henry", "Ronal"};
int n=10;
cout<<"Danh sach tao: "<<endl;
show(x,n);
insertionSort(x,n);
show(x,n);
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKdm9pZCBpbnNlcnRpb25Tb3J0KGNoYXIgeFsxMF1bMjBdLGludCBuKXsKCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCWNoYXIgdGFtWzIwXTsKCQlzdHJjcHkodGFtLHhbaV0pOwoJCWludCBqPWktMTsKCQl3aGlsZShqPi0xICYmIHN0cmNtcCh4W2pdLHRhbSk+MCl7CgkJc3RyY3B5KHhbaisxXSx4W2pdKTsKCQkJai0tOwoJCX0KCQlzdHJjcHkoeFtqKzFdLHRhbSk7Cgl9Cn0Kdm9pZCBzaG93KGNoYXIgeFsxMF1bMjBdLGludCBuKXsKCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCWNvdXQ8PHhbaV08PCJcdCI7Cgl9Cgljb3V0PDxlbmRsOwp9CmludCBtYWluKCl7CgljaGFyIHhbMTBdWzIwXSA9IHsiSm9obiIsICJXZW4iLCAiT3ppbCIsICJUaG9yIiwgIk1lcmNpIiwgIkFkYW0iLCAiRGFueSIsICJUZXJyeSIsICJIZW5yeSIsICJSb25hbCJ9OwoJaW50IG49MTA7Cgljb3V0PDwiRGFuaCBzYWNoIHRhbzogIjw8ZW5kbDsKCXNob3coeCxuKTsKCWluc2VydGlvblNvcnQoeCxuKTsKCXNob3coeCxuKTsKCXJldHVybiAwOwp9