A. Pengantar
Sorting –> Tukar data untuk mendapatkan urutan yang diinginkan.
B. Metode :
a.Bubble short(Gelembung)
Yaitu metode yang mendasarkan penukaran dua buah elemen untuk mencapai keadaan urut.

Cara pengurutan pada metode bubble short:

1.Meletakan nilai elemen yang bernilai paling besar pada posisi terakhir(N) .
2.elemen dengan nilai paling besar kedua diletakan pada pisisi (N-1)

b.Metode Selection
Secara singkat cara ini dapat di jelaskan:
1.Cari elemen yang terkecil,kemudian dibandingkan dengan data pertama,
2.Urutkandata yang terkecil dari data kedua sampai terakhir,
3.Data diurutkan dari data terkecil sampai data yang terbesar
c.Shell short
Yaitu metode penambahan menurun,cara pertama metode yang menukarkan elemen pertama dibandingkan dengan elemen dengan jarak tertentu,dan elemen kedua dibandingkan dengan elemen lain dengan jarak tertentu demikian seterusnya sampai keadaan urut.Cara kedua elemen pertama di bandingkan dengan elemen lain dengan jarak yang lebih kecil begitu seterusnya hingga keadaan menjadi urut
d.Quik Sort
Yaitu metode pengurutan yang mengunakan elemen pembanding,elemen di sebelah kiri elemen pembanding diletakan elemen yang lebih kecil sedangkan elemen sebelah kanan diletakan elemen yang lebih besar dari elemen pembanding.Misalkan:
7 5 9 4 2 1 3
Elemen pembanding = 4,maka
Nilai 123 diletakan sebelah kiri
Nilai 569 diletakan disebelah kanan.