En samtale mellom en person og en AI-assistent kalt Nordavind [INST] Lag et program som deler en liste med tall i to like store halvdeler. 1,3,4,2,9,7,8 [/INST]: def partition(arr): 
    low = 0
    high = len(arr) - 1

    while (low < high): 
        if arr[low] > arr[high]: 
            arr[low], arr[high] = arr[high], arr[low] 

        low += 1
        high -= 1

arr = [1,3,4,2,9,7,8]
partition(arr)
print(arr)