1\. 선택 정렬O(n^2)앞쪽부터 최소값을 찾아 위치를 변경. 비교횟수는 많지만 교환 횟수가 적음구현이 간단하나 효율이 좋지않음2\. 버블 정렬O(n^2)앞쪽부터 인접한 원소와 비교하며 맨 끝부터 정렬. 즉 가장 큰값을 하나씩 뒤로 보내면서 뒤쪽부터 정렬구현이 간단하