Note) - 선형 자료구조 -> list, array - 정렬: 순서를 규칙에 맞게 바꾸는 것 1. Bubble sort - 크기를 비교해서 작은 것을 왼쪽에 둔다. - index 0 을 inde = 1 ~ n-1 까지의 값과 비교한다. - index 1 을 inde = 2 ~ n-1 까지의 값과 비교한다. ... - 시간 복잡도: O(n) - 가장 느리고 확실 import java.util.Comparator; import java.util.LinkedList; import java.util.List; public class BubbleSort implements Sortable { public List sort(List list , Comparator comparator){ List copy = n..