# coding:utf-8
#JSRUN引擎2.0，支持多达30种语言在线运行，全仿真在线交互输入输出。 


# 选择排序
# def select_sort(arr):

#     l = len(arr)

#     for j in range(l):

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

#             if arr[j]>arr[i]:
#                 arr[j],arr[i] = arr[i],arr[j]

#     print(arr)


# arr1 = [15,25,89,94,2]
# select_sort(arr1)


# 选择排序
# def select_sort(arr):

#     l = len(arr)

#     for j in range(l-1):

#         min_index = j

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

#             if arr[min_index] > arr[i]:

#                 min_index = i
        
#         arr[j],arr[min_index] = arr[min_index],arr[j]

#     return arr

# arr1 = [15,25,89,94,2]
# print(select_sort(arr1))


#冒泡排序

# def bubble_sort(arr):

#     n = len(arr)

#     for j in range(n-1):

#         for i in range(n-1-j):

#             if arr[i] > arr[i+1]:

#                 arr[i],arr[i+1] = arr[i+1],arr[i]
            
#     return arr


# arr1 = [15,25,89,94,2]
# print(bubble_sort(arr1))