Static Arrays

To create a static array in Python, the array module is used. Python does not have a built in sort method for arrays, but you can use Python's sorted() function which sorts the array as a list, and returns a list. Then, convert the list back into an array.

Copy
from array import array

# "i" denotes integer type of array elements
arr = array("i", [5, 1, 3, 2, 4])

print(arr)  # Outputs the original array
print(sorted(arr))  # Outputs the sorted array, converted to a list

arr = array("i", sorted(arr))  # Sorting, then converting back into an array
print(arr)

There's two main ways to sort a list in Python. You can use sorted(arr), which returns a new list and doesn't modify the old one, or arr.sort(), which sorts the list in place.

Copy
arr = [5, 1, 3, 2, 4]
print(sorted(arr))  # Outputs [1, 2, 3, 4, 5]
print(arr)  # Outputs the original array

arr.sort()
print(arr)  # Outputs [1, 2, 3, 4, 5]

For more on sorting in Python, see this link.

By default, Python tuples sort by first element, then second element, and so on in case of repeated ties.

Copy
arr = [(1, 5), (2, 3), (1, 2)]
arr = sorted(arr)
print(arr)  # Outputs [(1, 2), (1, 5), (2, 3)]