PENGERTIAN INSERTION SORT
Insertion Sort adalaha metode pengurutan dengan cara menyisipkan elemen array pada posisi yang tepat.
Pada
prinsipnya seperti pemainan kartu : ambil pertaman dan pegang, ambil kartu
kedua dan letankkan pada posisi yang tepat / baruru, ambil katu ketiga letakkan
pada posisi yang berurutan diawal, ditengah atau diakhir ) dst.
Ilustrasi
Pengurutan
Lokasi
|
1
|
3
|
3
|
4
|
5
|
6
|
Data
|
25
|
27
|
10
|
8
|
76
|
21
|
Langkah
/ Lokasi
|
1
|
2
|
3
|
4
|
5
|
6
|
1
|
25
|
|||||
2
|
25
|
27
|
||||
3
|
10
|
25
|
27
|
|||
4
|
8
|
10
|
25
|
27
|
||
5
|
8
|
10
|
25
|
27
|
76
|
|
6
|
8
|
10
|
21
|
25
|
27
|
76
|
SMNGAT
BalasHapus