1 ví dụ hay về đa hình

Hồi nãy mình học, thầy Tài giảng về đa hình với ví dụ Employee, sau đó thầy hỏi một câu mà mình thấy rất hay. Mọi người làm cùng với mình nhé!.

Thầy có một hàm sắp xếp như sau: (hẳn nhiên sắp xếp thì học cấu trúc dữ liệu và cấu trúc giải thuật học rùi, m không nhắc lại):

for ( i = 0; i < length - i; i++) {
    for (j = i+1; j < length; j++) {
        if (a[i] < a[j])
            swap(a[i], a[j]);
    }
}

Hãy viết hàm sắp xếp sao cho cái gì bỏ vô cũng sắp xếp được.
Ví dụ như giờ ta không phải là xếp số nguyên, mà là xếp lương nhân viên, thì ta có
if (a[i].salary < a[j].salary).. nhưng lại không chỉnh sửa gì cái vòng for trên.

mình nghĩ là sự thay đổi sẽ diễn ra ở vòng if (...), nếu ngay cái vòng này, ta đặt a[i] và a[j] là 2 hàm abstract, và sau đó định nghĩa hàm abstract ở dưới, trong mỗi class, dùng thừa kế extend, là nó tự động dùng dc hàm, phù hợp với mỗi class riêng luôn. Nhưng cái đang thắc mắc là nếu vậy hàm swap cũng phải dùng đa hình luôn, và => phải viết lại hết, thấy ý tưởng này không hay thì phải ..