9/4

* 알고리즘

- 삽입정렬

  - 2번째 원소부터 시작해서 그 앞의 원소들과 비교, 삽입할 위치를 지정 한 후, 원소를 뒤로 옮기고 지정된 자리에 자료를 삽입

  - 2번째 값을 temp에 넣고 -> temp앞의 원소와 비교 ->다시 앞으로돌아가 다음 위치의 값을 temp에 넣고 반복

  - for반복문이 끝나고 난 뒤 ,prev에 현재 temp보다 작은 값중 제일 큰 값이 위치를 가리킨다. (prev+1)에 temp를 삽입한다.

  - int[] arr = {1,2,4,3} 있을때

    int temp = arr[3] ;

    int prev = arr[2];

    arr[2]가 arr[3]보다 크므로 스위치 // 1,2,4,4 이때 prev는 2, temp는 3

    arr[prev]에는 기존4가 들어가 있으므로 현재 temp보다 작은 값중에 큰값을 가리키도록 해야한다.

    prev --; // arr[2-1] = 2

    temp를 prev+1에 넣어준다. // 1,2,3,4

 

     

 

* Servlet / Spring

 

* 프레임워크 / 라이브러리 / API

 

* 코드 없는 알고리즘과 데이터 구조

 1-1장 빅오표기법