//Comparable 인터페이스로 한정한 제네릭 메서드 Sort

public class Program {

        static <dt extends Comparable> void Sort(dt[] arr){

               for(int i = arr.length; i>1; i--){

                       for(int j=1; j<i;j++){

                              if(arr[j].compareTo(arr[j-1])<0){

                                      dt temp = arr[j-1];

                                       arr[j-1] = arr[j];

                                      arr[j] = temp;

                              }

                       }

               }

        }

        public static void main(String[] args){

               String[] arr = {"홍길동", "강감찬", "을지문덕", "김구", "이순신"};

               System.out.println("정렬 전");

               for(int i = 0; i<arr.length;i++){

                       System.out.print(arr[i]+" ");

                }

               System.out.println();

               Sort(arr);            

               System.out.println("정렬 후");

               for(int i = 0; i<arr.length;i++){

                       System.out.print(arr[i]+" ");

               }

               System.out.println();

        }

}

정렬 전

홍길동 강감찬 을지문덕 김구 이순신

정렬 후

강감찬 김구 을지문덕 이순신 홍길동