Examples of returning a mutable reference to a sequence

[adsharma]

fn bubble_sort(inout seq: GenericArray[Int]) raises:
    var L = seq.size
    for _ in range(L):
        for n in range(1, L):
            if seq[(n)] < seq[(n - 1)]:
                seq[(n - 1)], seq[(n)] = seq[n], seq[(n - 1)]
    return seq

So you can write:

var sorted = bubble_sort(unsorted)

This may not be idiomatic mojo, but is common python code that I'm trying to machine translate.

Question: what should be the return type of bubble_sort()? Also should the last line be return seq^ to avoid copy? Where can I see more examples to learn how the language works?

[adsharma]

Here's the rust code for comparison:

https://github.com/py2many/py2many/blob/main/tests/expected/bubble_sort.rs#L36-L50

[adsharma]

fn bubble_sort(owned seq: GenericArray[Int]) raises -> GenericArray[Int]:
    var L = seq.size
    for _ in range(L):
        for n in range(1, L):
            if seq[(n)] < seq[(n - 1)]:
                seq[(n - 1)], seq[(n)] = seq[n], seq[(n - 1)]
    return seq^

works ok.