29. Algoritma pengurutan yang paling cocok digunakan jika data yang akan diurutkan hampir terurut adalah. __ A. Selection Sort B. Bubble Sort C. Quick Sort D. Insertion Sort E. Merge Sort

Jawaban yang paling tepat adalah **D. Insertion Sort**.Insertion Sort memiliki kompleksitas waktu terbaik (O(n)) ketika data yang akan diurutkan sudah hampir terurut. Algoritma ini bekerja dengan cara memasukkan setiap elemen ke dalam posisi yang tepat di dalam sub-array yang sudah terurut. Jika data sudah hampir terurut, maka hanya sedikit pergeseran elemen yang dibutuhkan, sehingga waktu eksekusi menjadi lebih efisien.Mari kita bandingkan dengan pilihan lain:* **A. Selection Sort:** Memiliki kompleksitas waktu O(n²) terlepas dari kondisi awal data. Tidak efisien untuk data yang hampir terurut.* **B. Bubble Sort:** Mirip dengan Selection Sort, memiliki kompleksitas waktu O(n²) dan tidak efisien untuk data yang hampir terurut.* **C. Quick Sort:** Meskipun memiliki kompleksitas waktu rata-rata O(n log n), dalam kasus terburuk (data sudah terurut atau hampir terurut) kompleksitasnya menjadi O(n²).* **E. Merge Sort:** Memiliki kompleksitas waktu O(n log n) dalam semua kasus, tetapi overheadnya lebih tinggi dibandingkan Insertion Sort, sehingga kurang efisien untuk data yang hampir terurut.Kesimpulannya, Insertion Sort adalah algoritma pengurutan yang paling efisien untuk data yang hampir terurut karena kompleksitas waktunya yang linier dalam skenario tersebut.