[자료구조]단순 정렬 알고리즘

많이 알고있는 버블 정렬이다.

우선순위가 낮은, 큰 값을 맨뒤로 보내는 방법이다.(오름차순)

 

간단하게 구현할 수 있다.

 

하지만 간단한 만큼 시간 복잡도는 높아진다.

반복문이 많을수록 시간 복잡도는 높아진다.

 

이번엔 선택 정렬을 구현해 보자.

 

이 또한 시간 복잡도 면에서는 굉장히 비효율적이다.

 

삽입 정렬을 보자.