Pengaduan masyarakat merupakan elemen penting dalam instansi daerah karena pengaduan bertujuan memperbaiki kekurangan dari kegiatan yang sudah dilaksanakan, namun melihat dari perkembangan teknologi yang cepat ini belum terlalu sepenuhnya dimanfaatkan oleh pemerintah, salah satu contohnya adalah yang dilakukan oleh lembaga kepolisian dalam bidang pelayanan untuk masyarakat khususnya dalam melayani pengaduan dari masyarakat yang berjalan saat ini masih terpaku pada sistem pesan singkat (SMS) atau telepon. Penelitian ini bertujuan untuk membangun sebuah aplikasi pengaduan masyarakat berbasis Android terutama di wilayah Tenggarong Seberang Kutai Kartanegara, terhadap tindakan dan kegiatan yang melanggar hukum kepada kepolisian berbasis Android yang dapat diakses di mana saja, kapan saja dan lebih praktis digunakan oleh masyarakat terutama dalam melakukan pengaduan atau laporan pada Kepolisian terutama Kantor Kepolisian Sektor Tenggarong Seberang. Dalam pembuatan aplikasi menggunakan platform Android studio 4.1 dengan Bahasa pemrograman java lalu pembuatan website admin menggunakan framework laravel 5.8 dengan mengimplementasikan algoritma Quicksort untuk mempercepat proses pengurutan dalam penerimaan data pengaduan berdasarkan nilai kategori. Penggunaan metode algoritma Quicksort bertujuan untuk mengurutkan nilai bobot kategori kriminal yang sesuai dengan pengaduannya dari data terbesar hingga data terkecil atau descending yang akan diterima oleh admin Kantor Kepolisian Sektor Tenggarong Seberang dengan cepat dan baik, dalam pengujian aplikasi pengaduan online ini menggunakan metode Black Box dan metode Beta Testing, Black Box yang bertujuan untuk menguji perangkat lunak dan Beta Testing bertujuan untuk penilaian pendapat masyarakat pada aplikasi pengaduan online dan pengurutan data aduan pada admin hasil yang sudah diterima 93% responden menjawab sangat baik.