알고리즘 - 정렬 (버블/선택/삽입/퀵/병합/기수)

1. 정렬
   1. 정렬의 종류 
      1. 버블정렬 : N제곱 , 가까운거끼리 비교해서 SWAP
      2. 선택정렬 : N제곱 ,최대/최소 값을  찾아 (제일 앞자리 + i) 로 SWAP
      3. 삽입 
      4. 퀵
      5. 병합
      6. 기수
   2. 버블정렬 :  N제곱, 인접한데이터의 크기를 비교 하는 정렬
      1. EX) 최대값을 구할때 : 오름차순
         1. 인접한 두개의 데이터를 비교하면서 큰값을 제일 마지막으로 가도록 값의 순서를 바꿈
            1. 순서가 바뀌지 않는경우 모두정렬을 의미하여 더이상 정렬하지않아도됨.
         2.  마지막데이터는 최대값임이 증명됨
         3. 나머지 정렬되지않은 값 당 1회씩 루프를 돌려 증명함
         4. 데이터의 개수별 당 데이터 갯수만큼의 확인 해야 하는 정렬.
         5. 즉 N제곱
   3. 선택정렬 : N제곱, 최대/최소 데이터를 나열된 순으로 선택하는 방법
      1. 최솟값 혹은 최대값을찾고, 남은 정렬 부분의 가장앞에있는 데이터와 SWAP
         1. 모든 노드 만큼 비교해서 SWAP해야함.
         2. 즉 N제곱