Insertion Sort - Java

Insertion Sort - Java

Java Programming

HighArray Class for Making and Inserting Value of Data

This array is including integer only
public class HighArray { private int[] arr; private int nElement; //Array's elements// public HighArray(int max) { arr = new int[max]; nElement = 0; } //method for inserting value for array's index// public void insert(int value) { arr[nElement] = value; nElement++; }

Display Method

This method is for displaying data from array
public void display() { for (int i = 0; i < nElement; i++) { System.out.print(arr[i] + " "); } System.out.println(""); }

Insertion Method

This method is for sorting with insertion sort mode
//Inserttion Sort Method for sorting with insrtion sort// public void InsertionSort() { int i, curIn; for (curIn = 1; curIn < nElement; curIn++) { int temp = arr[curIn]; i = curIn; while (i > 0 && arr[i - 1] >= temp) { arr[i] = arr[i - 1]; i--; } arr[i] = temp; } for (int a = 0; a < nElement; a++) { System.out.print(arr[a] + " "); } }

Main Method

This is a main method for accessing an array (inserting data, displaying data, and sorting data with bubble sort)
//Main method for accessing data// public static void main(String[] args) { int maxSize = 10; HighArray arr; arr = new HighArray(maxSize); arr.insert(70); arr.insert(80); arr.insert(75); arr.insert(55); arr.insert(85); arr.insert(25); arr.insert(30); arr.insert(10); arr.insert(90); arr.insert(40); arr.jumlah(); System.out.println("==== Data before sorted ===="); arr.display(); System.out.println("==== Sorted data with insertion sort ===="); arr.InsertionSort(); } } //End of HighArray class//