Jelaskan function select(a[1..n], k) dari Algoritma seleksi

for i from 1 to k

for j = i+1 to n

Keuntungan lain dari metode ini adalah:

Setelah mengetahui lokasi elemen terkecil ke-j, waktu yang dibutuhkan hanya O(j + (k-j)2) untuk menemukan elemen terkecil ke-k, atau hanya O(k) untuk k ≤ j.

Metode ini dapat dilakukan dengan struktur data list berkait, di mana list terbut berbasis partisi yang membutuhkan pengaksesan acak.