개발 무지렁이

삽입(Insert) 정렬 각 숫자를 적절한 위치에 삽입해보자 적절한 위치의 왼쪽원소들은 이미 정렬되어있다고 가정 자신이 왼쪽원소보다 크다면 그 곳이 적절한 위치이다.(오름차순일 때) 🕑 시간복잡도: O(N^2) [ 비교연산횟수: N-1 + N-2 + N-3 + ... + 1 = (N^2)/2번 ] [ 도중에 왼쪽원소보다 크면 멈출 수 있어서 버블정렬보다 빠르다 ] 삽입(Insert) 정렬 코드 구현 1. 앞쪽부터 범위를 늘려간다. 2. 범위내 뒤에서부터 왼쪽보다 큰 지를 검사한다. - 크면 멈춘다. - 작으면 swap 🎯 인출시간이 짧은 사람이 먼저 인출할 수 있도록 하면 기다리는 시간이 짧아진다. import java.util.*; class Main { public static void main(St..