3.알고리즘 기초 강의 삽입Sort

삽입 정렬은 위문제를 풀떄 각 숫자를 적절한 위치에 삽입하는 방법으로 문제를 해결합니다 ,다른

정렬 방식들은 무조건위치를 바꾸는 방식ㅇ였다면 삽입정렬은 필요할 떄만 위치를 바꾸게 됩니다

          "각 숫자를 적절한 위치에 삽입 하면 어떨까?"

삽입정렬은 앞에있는 원소들이 정렬이되어있다고 가정을 하고 알고리즘을 수행한다

 

public static void main(String[] args) {
 int [] number = {1,3,2,6,8,12,5,7};

 int temp;
    
 for(int i = 0 ; i < number.length -1 ; i++){
 temp = 0;
 int j = i;
 while(number[j] > number[j+1]) {
 temp = number[j];
 number[j] = number[j+1];
 number[j+1] = temp ;
 j--;
 }
 

자기자신과 j+1 자기자신과 옆에있는 원래 j 를 j하나씩 뺴가면서 검사한다  
 
 
 
 
     
         }