Penyisipan penyisipan adalah algoritma penyortiran ringkas yang sesuai untuk set data kecil. Semasa setiap lelaran, algoritma
- Mengeluarkan elemen dari tatasusunan
- Membandingkannya dengan nilai terbesar dalam tatasusunan
- Memindahkan elemen ke lokasi yang betul.
Inilah cara prosesnya berfungsi secara grafik
Program JAVA untuk menyusun array menggunakan algoritma penyisipan sisipan.
pakej com.guru99;kelas awam InsertionSortExample {utama kekosongan statik awam (Rentetan a []){int [] myArray = {860,8,200,9};System.out.println ("Sebelum Penyisipan Penyisipan");printArray (myArray);insertionSort (myArray); // menyusun array menggunakan sisipan penyisipanSystem.out.println ("Selepas Penyisipan Penyisipan");printArray (myArray);}kemasukan kekosongan statik awamSort (int arr []){int n = arr.length;untuk (int i = 1; i -1) && (arr [j]> kunci)){System.out.println ("Membandingkan" + kekunci + "dan" + arr [j]);arr [j + 1] = arr [j];j--;}arr [j + 1] = kekunci;System.out.println ("Swapping Elements: New Array After Swap");printArray (arr);}}static void printArray (int [] array) {untuk (int i = 0; i
Keluaran Kod:
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