삽입 정렬

 

 

#삽입 정렬 코드 1

public class MayOne {

 public static void main(String[] args) {
  // 삽입정렬
  
  //배열 및 변수 초기화
  int[] arr = {8,7,9,4,10,5};
  int temp=0;
  
  //삽입정렬 조건 생성
  for(int cnt=1; cnt<arr.length; cnt++){
   
   //temp 및 a 초기화
   int a=0;
   temp=arr[cnt];
   
   //삽입 조건 설정
   for(int i=cnt-1; i>=0; i--){
    if(temp<arr[i]){
     arr[i+1]=arr[i];
    }
    else{
     a=i+1;
     break;
    }
   }
   
   //배열에 조건에서 도출된 값 삽입
   arr[a]=temp; 
  }
  
  
  //배열 출력
  for(int i=0; i<arr.length; i++){
   System.out.print(arr[i]+"\t");
  }

 }

}

삽입 정렬 코드 2

 public static void main(String[] args) {
  //
  
  int[] arr={7,5,8,9,2};
  int temp;
  int idx=1;
  int i;
  
  for(idx=1; idx<arr.length; idx++){
   temp=arr[idx];
   
   for(i=idx-1; i>=0; i--){
    if(temp>arr[i]){
     break;
    }else{
     arr[i+1]=arr[i];
    }
   }
   arr[i+1]=temp;
  }
  for(i=0; i<arr.length; i++){
   System.out.print(arr[i]+"\t");
  }
 }