Pengurutan penyisipan biner merupakan penyempurnaan dari algoritma pengurutan penyisipan. Selama algoritma pengurutan, elemen-elemen secara terus menerus dimasukkan ke dalam urutan yang telah diurutkan sebelumnya. Karena babak pertama merupakan urutan yang diurutkan, kita tidak perlu mencari titik penyisipan secara berurutan. Kita dapat menggunakan metode pencarian setengah untuk mempercepat pencarian titik penyisipan.
public static void halfSort(int[] array) { int rendah, tinggi, menengah; int tmp, j; untuk (int i = 1; i < array.length; i++) { tmp = array[i]; tinggi = i - 1; sementara (rendah <= tinggi) { pertengahan = rendah + (tinggi - rendah) / 2; jika (array[pertengahan] > tmp) tinggi = pertengahan - 1; } untuk (j = i - 1; j > tinggi; j--) { larik[j + 1] = larik[j]; } larik[tinggi + 1] = tmp;Diagram skema algoritma pengurutan setengah:
Di atas adalah keseluruhan isi artikel ini, semoga bermanfaat bagi semua orang untuk mempelajari algoritma pengurutan setengah Java.