SortAlgorithm #Insertion 썸네일형 리스트형 Sort Algorithm - Insertion Insertion - 맨 첫번째 index의 element부터 앞방향으로 들어갈 위치를 찾아 교환하는 방식 - 배열이 정렬된 상태일수록 성능이 좋아진다. - 설명3 Java예시 - for(int i = 1; i=0 && tmp =0 ) 동시에(&&) 앞서 선택한 index의 value(tmp)가 바로 앞 index의 value ( array[j] )보다 작으면( j>=0 && tmp < array[j] ), 아까 선택한 index의 값( array[j+1] = array[i])에 바로 앞 index의 value( array[j] )를 할당한다.( array[j+1] = arr.. 더보기 이전 1 다음
