fds5

arr_per=[8.12, 8.34, 5.6, 1.2, 6.2, 7.3, 9.4, 8.9, 5.5, 4.6, 3.2, 7.9, 9.3, 5.9,4.31]
n=len(arr_per)

print("\n""-------USING SELECTION SORT----------")
def selection_sort(arr_per,n):
for i in range(n):
min=i
for j in range(i+1,n):

        if arr_per[min]>arr_per[j]:
            min=j
    (arr_per[i],arr_per[min])=(arr_per[min],arr_per[i])

selection_sort(arr_per,n)
print("Sorted array is: ")
print(arr_per)

print("\n""-------USING BUBBLE SORT--------")

def bubble_sort(arr_per,n):
swapped=False
for i in range(0,n-1):
for j in range(0,n-i-1):
if arr_per[j]>arr_per[j+1]:
swapped=True
(arr_per[j],arr_per[j+1])=(arr_per[j+1],arr_per[j])
break

if not swapped:
    return

bubble_sort(arr_per,n)
print("Sorted array is")
print(arr_per)