Pengurutan dengan penyisipan bekerja dengan cara menyisipkan masing-masing nilai di tempat yang sesuai (di antara elemen yang lebih kecil atau sama dengan nilai tersebut dengan elemen yang lebih besar atau sama dengan nilai tersebut). Algoritma ini relatif sederhana dan mudah untuk diimplementasikan. Untuk kasus terbaik algoritma ini berjalan 1 kali,yaitu jika elemen dalam tabel telah terurut. Kalang (loop) while tidak pernah dijalankan. Untuk kasus terburuk algoritma ini berjalan Nmax kali. Sehingga, seperti pengurutan gelembung, pengurutan dengan penyisipanmempunyai kompleksitas algoritma O(n2)
Walaupun mempunyai kompleksitas algoritma yang sama, namun jika dijalankan dengan data input yang sama, algritma pengurutan dengan penyisipan dua kali lebih cepat dan efisien dibandingkan dengan pengurutan gelembung. Namun, algoritma ini tetap kurang efisien untuk
tabel berukuran besar (menyimpan banyak nilai).
Tidak ada komentar:
Posting Komentar