INSERTION SORT

Data yang akan diurutkan: A, C, S, L, J

Mode pengurutan: ascending (menaik)

Tahapan Insertion Sort

Iterasi Pertama

⇒ Tinjau huruf ke-2: C

⇒ Bandingkan dengan huruf ke-1: C > A

⇒ Sudah terurut menaik.

Iterasi Kedua

⇒ Tinjau huruf ke-3: S

⇒ Bandingkan dengan huruf ke-2: S > C

⇒ Sudah terurut menaik.

Iterasi Ketiga

⇒ Tinjau huruf ke-4: L

⇒ Bandingkan dengan huruf ke-3: L < S

⇒ Belum terurut menaik, maka tukar huruf ke-4 dengan huruf ke-3.

⇒ Bandingkan huruf ke-3 dengan huruf ke-2: L > C

⇒ Sudah terurut menaik.

Iterasi Keempat

⇒ Tinjau huruf ke-5: J

⇒ Bandingkan dengan huruf ke-4: J < S

⇒ Belum terurut menaik, maka tukar huruf ke-5 dengan huruf ke-4.

⇒ Bandingkan huruf ke-4 dengan huruf ke-3: J < L

⇒ Belum terurut menaik, maka tukar huruf ke-4 dengan huruf ke-3.

⇒ Bandingkan huruf ke-3 dengan huruf ke-2: J > C

⇒ Sudah terurut menaik.

Karena indeks terakhir yang dievaluasi (tanda panah ganda ke atas) sudah mencapai banyaknya huruf yang diurutkan, maka iterasi proses insertion sort selesai.

Hasil pengurutan:

ACJLS