Sort adalah proses pengurutan data yang sebelumnya disusun secara acak sehingga menjadi tersusun secara teratur menurut suatu aturan tertentu.
Pada umumnya terdapat 2 jenis pengurutan :
a. Ascending (Naik)
b. Descending (Turun)
c. Buble / Exchange Sort
Memindahkan elemen yang sekarang dengan elemen yang berikutnya, jika
elemen sekarang > elemen berikutnya, maka tukar. Data paling akhir di
bandingkan dengan data di depannya, jika ternyata lebih kecil maka tukar. Dan pengecekan yang sama dilakukan terhadap data yang selanjutnya
sampai dengan data yang paling awal.
d.Selection Sort
Membandingkan elemen yang sekarang dengan elemen yang berikutnya
sampai dengan elemen yang terakhir. Jika ditemukan elemen lain yang lebih kecil dari elemen sekarang maka dicatat posisinya dan kemudian ditukar. Dan begitu seterusnya.
e.Insertion Sort
Pengurutan dilakukan dengan cara membandingkan data ke-I (dimana I
dimulai dari data ke-2 sampai dengan data terakhir) dengan databerikutnya. Jika ditemukan data yang lebih kecil maka data tersebut disisipkan
kedepan sesuai posisi yang seharusnya.
f.Shell sort
g.Merge sort
h.Radix sort
i.Quick sort
