[알고리즘] 기본적인 정렬 알고리즘

정렬 알고리즘
bubble sort
insertion sort
selection sort
=> 단순하고 이해하기 쉽지만 성능적면에서는 떨어짐

quicksort
merge sort
heap sort
=> 성능 측면에서는 빠르다.

radix sort O( N )
=> 위의 6개 정렬알고리즘과는 근본이 다르다

selection sort

1. 가장 큰 값을 찾는다
2. 제일 마지막값과 위치를 바꾼다.
3. list.length만큼 실행해준다.

bubble sort

1. 첫번째 값과 두번째값을 대조하여 내가 두번째 값과 크다면 자리를 바꾼다.
2. 두번째 값과 다음값과 대조하여 두번째값이 더 크다면 자리를 바꾼다.
3. 순차적으로 적용

insersion sort

1. 첫번째 15를 넣는다.
2. 12를 추가하여 넣는다. 정렬한다.
3. 13을 추가하여 넣는다. 정렬한다.
4. 10을 추가하여 넣는다. 정렬한다.
5. 넣고 정렬하기를 계속 반복한다.