document.write('
Data hosted with ♥ by Pastebin.com - Download Raw - See Original
  1. /**
  2.  * Program InsertionSort
  3.  *
  4.  * @author  (Zidan al Azizi)
  5.  * @NRP     (5025201014)
  6.  * @version (4/5/2021)
  7.  */
  8. public class InsertionSort {
  9.     public static void insertionSortAscending(int arr[]) {
  10.         for (int j = 1; j < arr.length; j++) {
  11.             int key = arr[j]; int i = j-1;
  12.             while ( (i > -1) && ( arr[i] > key ) ) {
  13.                 arr[i+1] = arr[i]; i--;
  14.             }
  15.             arr[i+1] = key;
  16.         }
  17.     }
  18.     public static void insertionSortDescending(int arr[]) {
  19.         for (int j = 1; j < arr.length; j++) {
  20.             int key = arr[j]; int i = j-1;
  21.             while ( (i > -1) && ( arr[i] < key ) ) {
  22.                 arr[i+1] = arr[i]; i--;
  23.             }
  24.             arr[i+1] = key;
  25.         }
  26.     }
  27.     static void printArray(int arr[]) {
  28.         int len = arr.length;
  29.         //simple for loop to print the elements of sorted array
  30.         for (int i= 0; i<len; i++){
  31.             System.out.print(arr[i] + " " );
  32.         }
  33.         System.out.println();
  34.     }
  35.     public static void main(String args[]){
  36.     int[] arr1 = {21,18,15,23,52,12,61};
  37.     System.out.println("Array before insertion sort:");
  38.     printArray(arr1);
  39.     System.out.println("Array After insertion sort Ascending:");
  40.     insertionSortAscending(arr1);
  41.     printArray(arr1);
  42.     System.out.println("Array After insertion sort Descending:");
  43.     insertionSortDescending(arr1);
  44.     printArray(arr1);
  45.     }
  46. }
');