selection sort

Computing, Computing theory, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences A sorting algorithm that divides the input list into two sublists — items already sorted, and items not yet sorted — and gradually transfers elements from one list to the other.