1. Konsep algoritma.
Setiap kali elemen pertama dikeluarkan dari daftar tak berurutan dan disisipkan ke posisi yang sesuai dari daftar terurut, sehingga daftar terurut tetap terurut.
2. Pemikiran algoritmik.
Asumsikan bahwa catatan yang akan diurutkan disimpan dalam array R[1..n]. Awalnya, R[1] membentuk daerah terurut, dan daerah tak terurut adalah R[2..n]. Dari i=2 hingga i=n, R[i] dimasukkan ke dalam area terurut saat ini R[1..i-1] secara berurutan, menghasilkan area terurut yang berisi n catatan.
public static void insertSort(int[] array) { int len = array.length; untuk (int i = 1; i < len; i++) { untuk (int j = i; j > 0; j--) { if ( array[j] < array[j - 1]) { Sort.swap(array, j, j - 1);//Exchange j dan j-1 } else break;Diagram pengurutan penyisipan:
Di atas adalah semua konten yang dibagikan kepada Anda dalam artikel ini. Saya harap ini dapat membantu semua orang dalam memahami algoritma penyisipan.