package sorting;
import java.util.Random;
public class InsertionSort {
public Random rdmNumber = new Random();
public int[] intArray = new int[10];
public static void main(String[] args) {
InsertionSort object = new InsertionSort();
object.setRandomArray(object.intArray);
System.out.println("Randomized Array:");
object.printArray(object.intArray);
object.intArray = object.doInsertionSort(object.intArray);
System.out.println("Sorted Array:");
object.printArray(object.intArray);
}
public int getRandomNumber(){
int intRandomNumber;
intRandomNumber = rdmNumber.nextInt(100);
return intRandomNumber;
}
public void setRandomArray(int[] array){
for(int i=0; i < array.length; i++){
array[i] = getRandomNumber();
}
}
public int[] doInsertionSort(int[] array){
for(int i=0; i < array.length; i++){
int intTemp = array[i];
int j = i -1;
while(j >= 0 && array[j] > intTemp){
array[j + 1] = array[j];
j = j - 1;
}
array[j+1] = intTemp;
}
return array;
}
public void printArray(int[] array){
for(int i=0; i < array.length; i++){
System.out.print(array[i] + ", ");
}
System.out.println("\n");
}
}
