Goofing around with that intro to algorithms book again

intro-to-algorithms/insertion_sort.go

@@ -0,0 +1,62 @@
+package main
+
+import (
+	"fmt"
+	"os"
+	"strconv"
+	"strings"
+)
+
+func main() {
+	inBytes, err := os.ReadFile(os.Args[1])
+	if err != nil {
+		fmt.Fprintf(os.Stderr, "ERROR: %v\n", err)
+		os.Exit(1)
+	}
+
+	inLines := strings.Split(strings.TrimSpace(string(inBytes)), "\n")
+	inInts := make([]int64, len(inLines))
+
+	for i, line := range inLines {
+		v, err := strconv.ParseInt(line, 0, 64)
+		if err != nil {
+			fmt.Fprintf(os.Stderr, "ERROR: %v\n", err)
+			os.Exit(1)
+		}
+
+		inInts[i] = v
+	}
+
+	if err := insertionSort(inInts); err != nil {
+		fmt.Fprintf(os.Stderr, "ERROR: %v\n", err)
+		os.Exit(1)
+	}
+
+	for _, i := range inInts {
+		fmt.Printf("%v\n", i)
+	}
+}
+
+func insertionSort(inInts []int64) error {
+	if len(inInts) < 2 {
+		return nil
+	}
+
+	for j := 1; j < len(inInts); j += 1 {
+		key := inInts[j]
+		fmt.Fprintf(os.Stderr, "%+v (save %v from %v)\n", inInts, key, j)
+
+		i := j - 1
+
+		for ; i > -1 && inInts[i] > key; i -= 1 {
+			inInts[i+1] = inInts[i]
+
+			fmt.Fprintf(os.Stderr, "%+v (j=%v i=%v)\n", inInts, j, i)
+		}
+
+		inInts[i+1] = key
+		fmt.Fprintf(os.Stderr, "%+v (insert %v at %v)\n", inInts, key, i+1)
+	}
+
+	return nil
+}

intro-to-algorithms/insertion_sort.py

@@ -0,0 +1,38 @@
+import os
+import sys
+
+
+def main() -> int:
+    in_ints: list[int] = []
+    with open(sys.argv[1]) as infile:
+        for line in infile:
+            in_ints.append(int(line.strip()))
+
+    insertion_sort(in_ints)
+
+    for i in in_ints:
+        print(i)
+
+    return 0
+
+
+def insertion_sort(in_ints: list[int]) -> None:
+    for i in range(len(in_ints) - 1):
+        j = i + 1
+        key = in_ints[j]
+
+        print(f"{in_ints} (save {key} from {j})", file=sys.stderr)
+
+        while i > -1 and in_ints[i] > key:
+            in_ints[i + 1] = in_ints[i]
+
+            print(f"{in_ints} (j={j} i={i})", file=sys.stderr)
+
+            i -= 1
+
+        in_ints[i + 1] = key
+        print(f"{in_ints} (insert {key} at {i+1})", file=sys.stderr)
+
+
+if __name__ == "__main__":
+    sys.exit(main())

intro-to-algorithms/ints00

@@ -0,0 +1,10 @@
+11
+2
+17
+-1
+34
+8
+999
+2
+-56
+3