Table of Contents
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.
0 Comments