Introduction

The task is to perform selection sort on given elements.

Program

import sys
ip_arr = [1, 100, 6, 3]
print("The input array is: ", ip_arr)
for i in range(len(ip_arr)):
    idx = i
    for j in range(i +1 , len(ip_arr)):
        if ip_arr[idx] > ip_arr[j]:
            idx = j
# Swapping elements
    ip_arr[i], ip_arr[idx] = ip_arr[idx], ip_arr[i]
print("The sorted array is :")
for i in range(len(ip_arr)):
    print("%d" %ip_arr[i])

Output

Explanation

The selection sort maintain two arrays from the given array. One is sorted array and another one is unsorted array. The minimum element is search from unsorted array and placed at the correct positioned in sorted array.