// Insersion Sort 삽입 정렬
public class HW_0928_2 {
public static void main(String[] args) {
int[] MainArray = new int[5];
for (int i = 0; i < MainArray.length; i++) {
MainArray[i] = (int) (Math.random() * 10) + 1;
System.out.print(MainArray[i] + " ");
}
System.out.println();
insersionSort(MainArray);
for (int i = 0; i < MainArray.length; i++) {
System.out.print(MainArray[i] + " ");
}
}
static int[] insersionSort(int[] arr) {
int temp;
for(int i = 1; i < arr.length; i++) { // round 를 i 로 카운트
for(int j = i; j >= 1; j--){ // round 내부 target 과의 비교는 j 로 카운트. j = i로 설정해서 내부 target 비교 시작하는 부분 설정
if(arr[j - 1] > arr[j]) { // 비교 후 arr[] 값 교체
temp = arr[j - 1];
arr[j - 1] = arr[j];
arr[j] = temp;
}
}
}
return arr;
}
}
Java
복사
