bubbleStep [x] = [x]
bubbleStep
(x:y:ys
) | x
> y
= y : bubbleStep
(x:ys
) | otherwise = x : bubbleStep
(y:ys
)
main
= print (bubbleSort
[64, 34, 25, 12, 22, 11, 90, 5, 45, 1])
aW1wb3J0IERhdGEuTGlzdCAoaXRlcmF0ZSkKCmJ1YmJsZVN0ZXAgW3hdID0gW3hdCmJ1YmJsZVN0ZXAgKHg6eTp5cykgfCB4ID4geSA9IHkgOiBidWJibGVTdGVwICh4OnlzKSB8IG90aGVyd2lzZSA9IHggOiBidWJibGVTdGVwICh5OnlzKQpidWJibGVTb3J0IHhzID0gaXRlcmF0ZSBidWJibGVTdGVwIHhzICEhIGxlbmd0aCB4cwoKbWFpbiA9IHByaW50IChidWJibGVTb3J0IFs2NCwgMzQsIDI1LCAxMiwgMjIsIDExLCA5MCwgNSwgNDUsIDFdKQo=