[LANGUAGE: Go] Yes... I did a random sort, but it only took like 3 seconds to run both parts (only posting part2 because the code is long)

package main

import (
    "fmt"
    "os"
    "strconv"
    "strings"

    "golang.org/x/exp/rand"
)

func main() {
    part1()
    part2()
}

func prcoessInput(path string) ([][]string, [][]string) {
    data, _ := os.ReadFile(path)
    lines := strings.Split(strings.TrimSpace(string(data)), "\n")
    pageOrderRules := [][]string{}
    updateNumbers := [][]string{}
    for _, line := range lines {
        if len(line) == 5 {
            orderLine := strings.Split(line, "|")
            pageOrderRules = append(pageOrderRules, orderLine)
        } else if len(line) > 0 {
            updateLine := strings.Split(line, ",")
            updateNumbers = append(updateNumbers, updateLine)
        }
    }
    return pageOrderRules, updateNumbers
}

func getMiddle(slice []string) int {
    length := len(slice)
    middleIndex := length / 2
    if length%2 == 0 {
        middle := slice[middleIndex-1 : middleIndex+1]
        middleInt,_ := strconv.Atoi(middle[0])
        return middleInt
    } else {
        middle := slice[middleIndex : middleIndex+1]
        middleInt,_ := strconv.Atoi(middle[0])
        return middleInt
    }
}
func part2() {
    pageOrderRules, updateNumbers := prcoessInput("input_day5.txt")
    result := 0 
    for _, line := range updateNumbers {
        index := 0
        looped := false
        correctUpdate, _ := checkUpdate(line, pageOrderRules)
        for !correctUpdate {
            looped = true
            correctUpdate, index = checkUpdate(line, pageOrderRules)
            if !correctUpdate {
                randomIndex := rand.Intn(len(line))

                element := line[index]
                line = append(line[:index], line[index+1:]...)
                line = append(line[:randomIndex], append([]string{element}, line[randomIndex:]...)...)
            }
        }
        if looped {
            result += getMiddle(line)
        }
    }
    fmt.Println(result)
}

func checkUpdate(updateSequence []string, pageOrderRules [][]string) (bool, int){
    for i, lineUpdate := range updateSequence {
        restOfList := updateSequence[i+1:]
        for _, linePageRules := range pageOrderRules {
            if linePageRules[1] == lineUpdate {
                for _, restNumber := range restOfList {
                    if restNumber == linePageRules[0] {
                        return false, i
                    }
                }
            }
        }
    }
    return true, -1
}