Programming/알고리즘

삽입정렬

Albothyl 2016. 8. 7. 19:40
        //삽입정렬
        public void insertSort() {
           int[] ran = {1, 4, 6, 7, 9, 3, 2, 8, 5, 10};
           int temp = 0;
           int i ,j ;
              
           for(i =1; i <ran .length ; i ++) {
               temp = ran[i];
                   for(j =i ; j > 0; j --) {
                   if(ran [j -1] > temp) {
                                         ran[j] = ran[j-1];
                   } else {
                      break;
                   }
               }
                  ran[j] = temp;
           }

           for (int k =0; k <ran.length ; k ++) {
               System.out.print(ran [k ] + " " );
           }
           System.out.println("");

       }