(arr []T, i int32, j int32)
| 13 | ) |
| 14 | |
| 15 | func innerStooge[T constraints.Ordered](arr []T, i int32, j int32) []T { |
| 16 | if arr[i] > arr[j] { |
| 17 | arr[i], arr[j] = arr[j], arr[i] |
| 18 | } |
| 19 | if (j - i + 1) > 2 { |
| 20 | t := int32(math.Floor(float64(j-i+1) / 3.0)) |
| 21 | arr = innerStooge(arr, i, j-t) |
| 22 | arr = innerStooge(arr, i+t, j) |
| 23 | arr = innerStooge(arr, i, j-t) |
| 24 | } |
| 25 | return arr |
| 26 | } |
| 27 | |
| 28 | func Stooge[T constraints.Ordered](arr []T) []T { |
| 29 | if len(arr) == 0 { |