Selection sort

Selection sort yaitu teknik pengurutan dengan cara pemilihan elemen data terkecil untuk kemudian dibandingkan dan ditukarkan dengan elemen pada data awal dan seterusnya sampai seluruh elemen hingga aka menghasilkan pola data yang telah disort. selection sort merupakan kombinasi antara sorting dan searching. untuk setiap proses akan dicari elemen-elemen yang belum diurutka yang memeiliki nilai terkecil/ terbesar akan ditukarkan ke posisi yang tepat di dalam array. Misalnya untuk putaran pertama, akan dicari data dengan nilai terkecil dan data ini akan ditempatkan di index terkecil, pada putaran ke dua akan dicari data kedua terkecil, dan akan ditempatkian pada index kedua.
Algoritma selection sort
1. pengecekan dimulai dari data ke1 sampai dengan ke N
2. Tentukan bilangan dengan index terkecil daridata bilangan tersebut.
3. Tukar bilangan dengan index terkecil tsb dengan bilangan pertama (I=1) dari data bilangan tersebut.
4. Lakukan langkah 2 dan 3 untuk bilangan berikutnya (I=I+1) sampai didapatkan urutan yang optimal
contoh:
DIM A(N)
N=5
for j=1 to N-1
for k=j+1 to N
x=k
k=2
j=x
j=8
k=3

DIM A(N)
N=4
5 4 2 6 loop 1
2 4 5 6 loop 2
2 4 5 6 loop 3
2 4 5 6

N-1
for j=1 to N-1
for K=j+1 to N
j=5
k=4
k=2
k=6
k=5
k=6