Sortir penyisipan adalah algoritme pengurutan sederhana yang cocok untuk kumpulan data kecil. Selama setiap iterasi, algoritme
- Menghapus elemen dari array
- Membandingkannya dengan nilai terbesar dalam larik
- Memindahkan elemen ke lokasi yang benar.
Berikut adalah bagaimana proses tersebut bekerja secara grafis
Program JAVA untuk mengurutkan array menggunakan algoritma sortir penyisipan.
paket com.guru99;public class InsertionSortExample {public static void main (String a []){int [] myArray = {860,8,200,9};System.out.println ("Sebelum Jenis Penyisipan");printArray (myArray);insertionSort (myArray); // mengurutkan array menggunakan insertion sortSystem.out.println ("Setelah Penyisipan Sortir");printArray (myArray);}public static void insertionSort (int arr []){int n = arr.length;untuk (int i = 1; i -1) && (arr [j]> key)){System.out.println ("Membandingkan" + key + "dan" + arr [j]);arr [j + 1] = arr [j];j--;}arr [j + 1] = kunci;System.out.println ("Elemen Swapping: Array Baru Setelah Swap");printArray (arr);}}static void printArray (int [] array) {untuk (int i = 0; i
Keluaran Kode:
Before Insertion Sort860 8 200 9Sort Pass Number 1Comparing 8 and 860Swapping Elements: New Array After Swap8 860 200 9Sort Pass Number 2Comparing 200 and 860Swapping Elements: New Array After Swap8 200 860 9Sort Pass Number 3Comparing 9 and 860Comparing 9 and 200Swapping Elements: New Array After Swap8 9 200 860After Insertion Sort8 9 200 860