Implement Quicksort

[Davetbutler]

Description

Implement a nada program that computes Quicksort on an inputted array of SecretIntgers

Use Case

This is a commonly used math function, and thus we should have an example for others to use rather than write the nada program from scratch.

Specific Requirements

The nada program should have one party, whose input is an array of SecretIntegers and output the sorted array

DIM = 10

def nada_main():
    party1 = Party(name="Party1")

    num = na.array([DIM], party1, "num", SecretInteger)

    # implement quick sort

    return na.output(output_array, party1, "sorted_array")

Protocol

[EonP]

Hey,
I have taken a look at this one for my first issue. I am just not sure how to write the test where the inputs and outputs are arrays.

[oceans404]

Hey @leonpetrinos check out this example that uses na.array:

program: https://github.com/NillionNetwork/nada-numpy/blob/main/examples/dot_product/src/dot_product.py
test: https://github.com/NillionNetwork/nada-numpy/blob/main/examples/dot_product/tests/dot_product.yaml