Amazing-Python-Scripts
32 строки · 674.0 Байт
1# -*- coding: utf-8 -*-
2"""
3Author: Himanshu Agarwal
4Github: himanshu-03 (http://github.com/himanshu-03)
5LinkedIn: agarwal-himanshu (https://linkedin.com/in/agarwal-himanshu)
6
7# Selection Sort
8"""
9
10
11def selectionsort(a):
12for i in range(len(a)-1):
13min = a[i]
14pos = i
15for j in range(i+1, len(a)):
16if a[j] < min:
17min = a[j]
18pos = j
19a[i], a[pos] = min, a[i]
20
21
22a = []
23size = int(input('Enter size of array: '))
24print('')
25for i in range(size):
26data = int(input('Enter element: '))
27a.append(data)
28print('')
29print('Elements are: ', a)
30
31selectionsort(a)
32print('After sorting elements are: ', a)
33