Pengurutan merupakan suatu proses mengurutkan data dengan suatu aturan tertentu, sehingga tersusun secara teratur sesuai dengan aturan tersebut. Pada dasarnya ada dua macam aturan pengurutan yang biasa digunakan yaitu ascending (menaik) dan descending (menurun). Mempelajari bagaimana cara kerja algoritma pengurutan bisa diperoleh dari berbagai sumber mulai dari belajar dengan ahlinya, membaca buku, atau melalui media internet. Metode pembelajaran konvensional dengan bantuan media konvensional merupakan salah satu metode pembelajaran yang digunakan dalam penyampaian materi saat melakukan proses belajar mengajar. Berdasarkan hasil kuesioner bahwa mahasiswa kesulitan dalam memahami cara kerja algoritma pengurutan. Sehingga diperlukannya suatu media pembelajaran baru yang dapat menjelaskan cara kerja algoritma secara interaktif dan dipergunakan sebagai alternatif media pembelajaran baru. Oleh karena itu, akan dirancang sebuah aplikasi pembelajaran tentang struktur data dengan materi algoritma insertion sort dan merge sort berbasis android, yang akan menampilkan simulasi dari cara kerja kedua algoritma tersebut. Berdasarkan validasi dengan metode User Acceptance Testing (UAT) yang menggunakan instrumen penilaian Learning Object Review Instrument (LORI), didapatkan hasil bahwa aplikasi sudah sesuai dengan kebutuhan pengguna dan dapat membantu dosen dalam proses mengajar, dengan nilai validitas sebesar 80,91%. Berdasarkan hasil Uji Independent Sample t Test pada 30 mahasiswa yang dibagi kedalam dua kelompok percobaan, media pembelajaran menggunakan aplikasi memberikan kenaikan nilai sebesar 8% dibandingkan media pembelajaran dengan buku, dengan nilai rata-rata post-test pada kelompok kontrol adalah 78.40%, dan kelompok eksperimen adalah 86.80%. Serta aplikasi dapat dijadikan media pembelajaran alternatif untuk mahasiswa.