A={16, 2, 7, -10, 1}을 삽입정렬 할 때, i번째 (0<=i<5) 인덱스의 원소가 자기 위치를 찾을때까지의 총 비교횟수를 구해야함 i=1일때, 즉 원소 2가 정렬되어 자기자리로 갈때까지 총 비교횟수가 1이라는데 왜 1인지 모르겠음
내가 보고 있는 인덱스 기준으로 앞은 정렬된 상태 되는 raw라고 보면 됨. 1번째를 보고 있으면 0번째 인덱스부터 0번째 인덱스까지는 정렬되어있으니까 이 중에서 내가 들어갈 자리를 보면 되는거니까 16이랑 비교 1번에 자기 자리를 찾지
삽입 ㅗㅜㅑ