selection (sort)
20
2
Image of selection (sort)
Asset ID

601989840

Media Size

1600 * 1600 px

Owner

Description

Selection sort is noted for its simplicity and has performance advantages over more complicated algorithms in certain situations, particularly where auxiliary memory is limited. The time efficiency of selection sort is quadratic, so there are a number of sorting techniques which have better time complexity than selection sort. One thing which distinguishes selection sort from other sorting algorithms is that it makes the minimum possible number of swaps, n − 1 in the worst case.

Tap to toggle viewsSwipe sideways to moveSwipe down to go back