자바의 배열 정렬 방법과 시간 복잡도.

자바의 배열 정렬 방법은 두 가지이다.

1. Arrays.sort()
   퀵 정렬을 사용, 평균 시간 복잡도는 O(nlogn)이지만 최악 시간 복잡도는 O(n^2)

2. Collections.sort()
   병합 정렬을 사용, 평균과 최악 시간 복잡도는 O(nlogn).

그러나 배열에 적용은 못하고 배열을 리스트로 바꾸는 식으로 해야 한다.
다만 기본적으로 배열을 선언할 때 primitive 형이기 때문에 각 객체를 wrapper 로 감싸야 한다.

배열은 크기가 고정돼있고 삽입삭제가 어려운 반면 찾는 건 쉬우며,
리스트는 크기가 유동적이고 삽입 삭제가 쉬우나 찾는 것이 (컴퓨터 내부적으로) 복잡하다.

때문에 적재적소에 배열과 리스트를 사용하는 것이 중요하다.