Opening book details…
Can I read Selection Sort on EtoBox?
Selection Sort by Sanchit Gupta is a document available to read on EtoBox.
What is Selection Sort about?
Selection Sort is a simple sorting algorithm that repeatedly selects the smallest element from the unsorted part of an array and places it at the beginning. The algorithm divides the array into a sorted and unsorted part, finds the minimum in the unsorted part, and swaps it with the first element until the entire array is sorted. Its time complexity is O(n²) for all cases, and it has advantages such as simplicity and minimal swaps, but it is inefficient for large datasets and not stable.
- Author
- Sanchit Gupta
- Language
- EN