[알고리즘] 삽입정렬 알고리즘

​

삽입정렬 JAVA 코드

 

data[10] : 정렬할 숫자가 저장 될 배열
count : 입력 받은 숫자의 개수가 저장 될 변수
i : 정렬 회전 수, key 값이 있는 위치를 지정해 주는 변수
j : 비교 대상이 있는 위치를 지정해주는 변수
key : 비교 기준 값이 저장 될 변수

 

 

 

코드

 

public class sort_2 {
	public static void main(String[] args) {
		int i,j,count,key;
		int data[] = new int[10];
		count = -1;
		Scanner scan = new Scanner(System.in);
		
		do {
			count++;
			data[count] = scan.nextInt();
		} while(count < 9);
		
		for(i=1; i<=9; i++) {
			key = data[i];
            
			for(j=i-1; j>=0; j--) {
				if(data[j]>key) {
                	data[j+1] = data[j];
                }
				else {
                	break;
                }
			}
			data[j+1] = key;
		}
		for(i=0; i<=9; i++) {
        	System.out.print(data[i]+" ");
        }
	}
}

​