To write a Python Program to perform selection sort.

 Aim:

To write a Python Program to perform selection sort.

Algorithm:

1. Create a function named selection sort

2. Initialise pos=0

3. If alist[location]>alist[pos] then perform the following till i+1,

4. Set pos=location

5. Swap alist[i] and alist[pos]

6. Print the sorted list

Program:

def selectionSort(alist):

for i in range(len(alist)-1,0,-1):

pos=0

for location in range(1,i+1):

if alist[location]>alist[pos]:

pos= location

temp = alist[i]

alist[i] = alist[pos]

alist[pos] = temp

alist = [54,26,93,17,77,31,44,55,20]

selectionSort(alist)

print(alist)

Sample Output:

$python main.py [17, 20, 26, 31, 44, 54, 55, 77, 93]