Selection sorting
Selection sort works by finding the smallest item in the array and exchange in with the first entry. Then, find the next smallest item and exchange in with the second entry, which continue till all array is sorted.
Selection sorting takes (N*N)/2 running time to sort N items.
Tuterial video (more…)
