Tugas Anda adalah menganalisis performa tiga algoritma pengurutan: Merge Sort, Quick Sort (dengan pivot median), dan Heap Sort. 1. Jelaskan secara teoritis kompleksitas waktu (Big O) dan ruang untuk kasus terbaik, rata-rata, dan terburuk. 2. Fokus pada skenario di mana input data sudah 'hampir terurut' (90% terurut). Algoritma mana yang paling efisien dan mengapa? 3. Berikan contoh implementasi Python yang dioptimalkan untuk kondisi data tersebut. 4. Diskusikan dampak cache locality pada performa algoritma tersebut di hardware modern.