# Sorting In Swift

SiDarthVader

14K views

### Open Source Your Knowledge, Become a Contributor

Technology knowledge has to be shared and made accessible for free. Join the movement.

### What is Selection Sort?

Selection Sort is a sorting algorithm that goes through an unsorted array, finds the lowest value, and stores it at the begining of the array (as a sorted sublist). It continues from the 2nd element onwards and once again finds the lowest value in the unsorted array to store as the 2nd element of the sorted sublist. This process continues until the array is sorted. Selection Sort is quite similar to the Insertion Sort algorithm we saw in the previous lesson.

```
[3,4,5,1,0,8,1]
[0]|[3,4,5,1,8,1]
[0,1]|[3,4,5,8,1]
[0,1,1]|[3,4,5,8]
[0,1,1,3]|[4,5,8]
[0,1,1,3,4]|[5,8]
[0,1,1,3,4],5|[8]
[0,1,1,3,4,5,8]
```

Best-Case Complexity: Ðž(n^2) Worst-Case Complexity: Ðž(n^2)

```
func selsrtI(lst)
max = length(lst) - 1
for i from 0 to max
key = lst[i]
keyj = i
for j from i+1 to max
if lst[j] < key
key = lst[j]
keyj = j
lst[keyj] = lst[i]
lst[i] = key
return lst
end func
```

Add the code to sort the array using the Insertion Sort algorithm

1

2

3

4

5

6

7

struct selectionSort {

func selectionSort(_ array: [Int]) - > [Int] {

}

}

XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

## Stuck? Check the solution here

```
func selectionSort(_ array: [Int]) -> [Int] {
guard array.count > 1 else { return array }
var arr = array
for x in 0 ..< arr.count - 1 {
var lowest = x
for y in x + 1 ..< arr.count {
if arr[y] < arr[lowest] {
lowest = y
}
}
if x != lowest {
swap(&arr[x], &arr[lowest])
}
}
return arr
}
```

Suggested playgrounds

Open Source Your Knowledge: become a Contributor and help others learn. Create New Content