バブルソート

bubble sort

code:jl

function bubble_sort(A::Vector)

unsorted_length = length(A)

while unsorted_length > 1

k = 1

while k < unsorted_length

# 隣り合う要素を比較して必要なら交換

end

k += 1

end

unsorted_length -= 1 # 最大値が最後に確定したので未ソート部分を縮小

end

return A

end

bubble_sort(A)