c$++$List bubbling$($string input$).$ A bubbling of the input string is gener$-$ List bubbling$($string input$).$ A bubbling of the input string is gener$-$

ated as follows. Iterate over every index $($except the last index$)$ of the string:

in the $i$ th iteration, you can swap the $i$ th and $(i+1)$ th characters. $($You can

also choose to not swap.$)$ Any sequence of such swaps leads to a string, called a

bubbling of the original string. For example, suppose the input string is "abc".

Here are the bubblings: abc, acb, bac, bca. $($These were achieved, respectively,

by: no swaps at all, no swap and swap, swap and no swap, swap and swap.$)$

The order of the output does not matter.

ated as follows. Iterate over every index $($except the last index$)$ of the string:

in the $i$ th iteration, you can swap the $i$ th and $(i+1)$ th characters. $($You can

also choose to not swap.$)$ Any sequence of such swaps leads to a string, called a

bubbling of the original string. For example, suppose the input string is "abc".

Here are the bubblings: abc, acb, bac, bca. $($These were achieved, respectively,

by: no swaps at all, no swap and swap, swap and no swap, swap and swap.$)$

The order of the output does not matter.