Presorting is an old idea in comput

Presorting is an old idea in computer science. In fact, interest in sorting algorithms
is due, to a significant degree, to the fact that many questions about a list are
easier to answer if the list is sorted. Obviously, the time efficiency of algorithms
that involve sorting may depend on the efficiency of the sorting algorithm being
used. For the sake of simplicity, we assume throughout this section that lists are
implemented as arrays, because some sorting algorithms are easier to implement
for the array representation.

Results (Indonesian) 2:

Presorting adalah ide lama dalam ilmu komputer. Bahkan, minat algoritma pengurutan
adalah karena, untuk tingkat signifikan, fakta bahwa banyak pertanyaan tentang daftar yang
mudah untuk menjawab jika daftar diurutkan. Jelas, efisiensi waktu algoritma
yang melibatkan pengurutan mungkin tergantung pada efisiensi dari algoritma sorting yang
digunakan. Demi kesederhanaan, kita mengasumsikan seluruh bagian ini yang daftar yang
diimplementasikan sebagai array, karena beberapa algoritma sorting lebih mudah untuk menerapkan
untuk representasi array.