삽입정렬

        //삽입정렬

        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("");

       }