1 public class IncertSort 2 { 3     public static void main(String[] args) 4     { 5         int [] array = {49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51}; 6         int lengthtArray = array.length; 7         for(int i = 1; i < lengthtArray; i++) 8         { 9             int temp = array[i];10             int j = i - 1;11             for( ;j >= 0 && temp < array[j]; j--)12             {13                 array[j + 1] = array[j];14             }15             array[j + 1] = temp;16         }17        for(int i=0;i<lengthtArray;i++)18         {  19              System.out.print(" " + array[i]);  20         }  21     }22 }