Linear Search is a data search technique by tracing all data one by one. If a data match is found, the program will return output, otherwise the search will continue until the end of the array. Based on information received by the Gowa Police, until now they have not used an application to input the history of prisoners and are still using the manual method, namely by using Microsoft Excel as an instant way to enter the prison history data from year to year. Therefore, the authors create an information system for data collection of prisoners' history equipped with a Searching Algorithm,
namely the Linear Search Algorithm. The results of this study are known to analyze the average speed of 1.25 ms in the search process for 180 data.

Linear Search merupakan sebuah teknik pencarian data dengan menelusuri semua data satu per satu. Apabila ditemukan kecocokan data maka program akan mengembalikan output, jika tidak pencarian akan terus berlanjut hingga akhir dari array tersebut. Berdasarkan informasi yang diterima Polres Gowa sampai sekarang belum menggunakan aplikasi untuk melakukan proses penginputan riwayat tahanan dan masih menggunakan cara manual yaitu dengan menggunakan Microsoft Excel sebagai cara instan untuk melakukan proses penginputan data riwayat tahanan dari tahun-ketahun. Oleh sebab itu penulis membuat sistem informasi pendataan riwayat tahanan dilengkapi dengan Algoritma Searching yaitu Algoritma Linear Search. Hasil dari penelitian ini diketahui analisis kecepatan rata - rata waktu 1,25 ms dalam proses pencarian 180 data.