[알고리즘]정렬 & 해시 함수
정렬 : 데이터를 특정한 기준에 따라서 순서대로 나열하는 것 ○선택정렬- 가장 원시적인 방법, 매번 가장 작은 것을 선택하는 알고리즘-가장 작은 데이터를 선택해서 자리를 바꿔줌 -N개의 숫자가 있을때, 가장 작은 데이터를 N-1번 보내며 품-선택 정렬에서는 swap사용하면 됨array[0], array[1] = array[1], array[0] ■시간 복잡도 n X (n+1)/2번의 연산을 수행하므로 O(N^2)라고 볼수 있음==> 알고리즘 문제 풀이에서 사용하기에는 느린편 ○삽입정렬 - 데이터를 하나씩 확인하며 각 데이터를 적절한 위치에 삽입 - 삽입 정렬은 첫번째 데이터는 그 자체로 정렬되어 있다고 생각하고 두번째 데이터 부터 판별 시작#삽입 정렬array=[7,5,9,0,3,1,6,2..
