SORTING

Sorting atau pengurutan data adalah proses yang sering dilakukan dalam pengolahan data. Bahkan
mesin otomatik yang pertama kali lahir adalah mesin pengurut, dan masih dipakai sampai saat ini,
misalnya untuk menyortir surat berkode pos di kantor pos dengan mesin terotomatisasi.

Ada dua macam urutan yang biasa digunakan yaitu urut menaik/kecil ke besar (ascending) dan urut
menurun/besar ke kecil (descending). Salah satu tujua utama proses pengurutan adalah agar data
dapat lebih mudah dilihat dan diolah.
Dibedakan dua macam pengurutan :

- Pengurutan internal, yaitu pengurutan terhadap sekumpulan data yang disimpan dalam media
internal yang dapat diakses setiap elemennya secara langsung, maka dapat dikatakan sebagai
pengurutan tabel
- Pengurutan eksternal, yaitu pengurutan data yang disimpan dalam memori sekunder, biasanya
data bervolume besar sehingga tidak mampu untuk dimuat seluruhnya dalam memori internal.

Berikut ini hanya akan dibahas mengenai pengurutan internal, itu pun hanya 4 metoda. Untuk
semua persoalan sorting, dipakai kamus sebagai berikut :

Kamus :
Constant Nmax : integer = 100
Type TabelInteger : Array [1..Nmax] of integer
N : integer {indeks efektif, maksimum tabel yang terdefinisi, N<Nmax}