Sorting Problem

Salah satu bentuk dari Computational Problem yang perlu dipecahkan dengan algoritma. Tujuannya adalah untuk menghasilkan Permutasi dari input yang diberikan.

Istilah lain dari input (umumnya deret angka) tersebut adalah Keys. Saat kita ingin mengurutkan suatu deret, biasanya karena Keys tersebut terkait dengan data lain yang disebut Satellite Data. Keys dan Satellite Data bersama-sama membentuk Record.

Ketika mengulas sebuah Sorting Problem, kita akan fokus ke Keys, tapi harus tetap diperhatikan bahwa umumnya akan ada Satellite Data terkait Keys tersebut.