#include <bits/stdc++.h>
using namespace std;

void selectionSort(char x[10][20], int n) {
    for (int i = 0; i < n - 1; i++) {
        int m = i;  // Giả sử vị trí nhỏ nhất là i
        for (int j = i + 1; j < n; j++) {
            if (strcmp(x[j], x[m]) < 0) {
                m = j;  // Cập nhật vị trí nhỏ nhất
            }
        }
        // Đổi chỗ x[i] và x[m] nếu tìm thấy phần tử nhỏ hơn
        if (m != i) {
            char tmp[20];
            strcpy(tmp, x[m]);
            strcpy(x[m], x[i]);
            strcpy(x[i], tmp);
        }
    }
}

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"};

    cout << "Danh sach ban dau: " << endl;
    int n = 10;
    show(x, n);

    selectionSort(x, n);

    cout << "Danh sach sau khi sap xep: " << endl;
    show(x, n);

    return 0;
}