Isihan pilihan

Isih pemilihan ialah algoritma pengisihan, sering digunakan dalam sains komputer. Ia beroperasi dengan memilih elemen terkecil (atau terbesar) daripada senarai tidak tersusun, meletakkannya pada permulaan (atau akhir) senarai, dan kemudian mengulangi proses untuk elemen yang tinggal. Semasa ia berjalan, ia terus mengisih dan membina senarai yang diisih.

Isih pemilihan berfungsi paling baik pada senarai yang disusun secara rawak dan mempunyai kerumitan masa O(n2), menjadikannya lebih perlahan daripada beberapa algoritma pengisihan lain. Ia dianggap sebagai algoritma pengisihan "di tempat" kerana ia tidak memerlukan ruang tambahan untuk mengisih tatasusunan.

Isih pemilihan boleh menjadi algoritma yang sesuai untuk jenis atur cara tertentu, tetapi ia tidak boleh digunakan untuk set data yang besar kerana ia sangat perlahan. Selain itu, ia tidak begitu stabil, yang bermaksud ia berpotensi mengubah susunan relatif unsur yang sama.

Isih pemilihan digunakan dalam bahasa pengaturcaraan seperti C, C++, Java, Python dan JavaScript, antara lain. Ia juga merupakan salah satu kaedah pengisihan asas yang diajar dalam kursus pengenalan sains komputer.