221014 java

블로그나 노션에 기록을 하는 것은 소홀히하면 안된다.
기록하는 것이 나중에 도움이 분명히 되고,
그걸 통해서 길이 생긴다.
하지만 노션이나 블로그에 기록을 하느라 너무 힘을 쏟는 것도 비추.

처음에는 알고리즘에 대해 공부했다.
삽입정렬에 대해 공부했다.
https://youtu.be/Bor_CRWEIXo
https://gmlwjd9405.github.io/2018/05/06/algorithm-insertion-sort.html
배열의 두번째 요소부터 검사를 한다.
검사는 배열의 끝까지 진행한다.
i = 1 arr[1] vs arr[0]
—-------------------------
i = 2 arr[2] vs arr[1]
i = 2 arr[1] vs arr[0]
—-------------------------
i = 3 arr[3] vs arr[2]
i = 3 arr[2] vs arr[1]
i = 3 arr[1] vs arr[0]

비교를 했을 때 조건에 해당되면,
임시값 임시포인터를 만들어서,
포인터에 지금 요소의 값을 담고,
지금 요소에 이사갈 곳의 값을 담고,
이사갈 곳에 포인터의 값을 담는다.
이걸 swap이라고 했을 때,
이 과정을 배열의 두번째 요소부터 배열의 끝까지 훑어가는
반복문에 집어 넣어서 반복시킨다.