직접 삽입 정렬은 모든 요소가 삽입될 때까지 이전에 정렬된 순서에 정렬할 요소를 하나씩 삽입하는 것을 의미합니다. 주요 단계는 다음과 같습니다.
1) 먼저 첫 번째 요소가 정렬되었다고 가정합니다.
2) 그런 다음 여전히 정렬이 필요한 다음 요소, 즉 정렬된 요소 뒤의 다음 요소를 꺼내고, 다음 요소를 꺼내서 삽입할 요소로 설정한 후 정렬된 항목에서 뒤에서 앞으로 스캔합니다. 요소 순서. 정렬된 요소가 삽입할 요소보다 큰 경우 해당 요소를 다음 위치로 이동합니다.
3) 정렬된 요소가 정렬할 요소보다 작거나 같은 위치를 찾을 때까지 2단계를 반복한 후 해당 요소를 삽입합니다.
4) 2, 3단계를 반복하여 정렬을 완료합니다.
예를 들어:
importjava.util.Arrays;publicclassMain{publicstaticvoidmain(Stringargs[]){int[]arr=newint[]{17,62,39,52,8,24};for(inti=1;i<arr.length;i++ ){//두 번째 요소부터 비교 시작 inttemp=arr[i];//현재 요소 기록 for(intj=i-1;j>=0;j--){//마지막 요소부터 비교 시작 element if (arr[j]>temp){//현재 요소보다 큰 경우 arr[j+1]=arr[j];//여기의 모든 요소를 한 위치 앞으로 이동 arr[j]=temp; / /현재 요소를 arr[j]}}}for(inti=0;i<arr.length;i++){System.out.print(arr[i]+);}}}에 삽입합니다. 실행 결과는 다음과 같습니다.
81724395262