# Selection sort

# def selectionSort(arr, n):

#     for i in range(n-1):

#         smallestnum = arr[i]
#         idx = i

#         for j in range(i+1, n):

#             if arr[j] < smallestnum:
#                 smallestnum = arr[j]
#                 idx = j
        
#         arr[i],arr[idx] = arr[idx],arr[i]
    
#     return arr

# arr = [6, 5, 4, 2, 1, 3 ]

# print(selectionSort(arr, len(arr)))
