summaryrefslogtreecommitdiff
path: root/sort/insertion_test.go
diff options
context:
space:
mode:
authorPaul Buetow <paul@buetow.org>2020-07-14 09:44:02 +0100
committerPaul Buetow <paul@buetow.org>2020-07-14 09:44:02 +0100
commit6c598a53d3366d8ff7250bdc1ce29fa4c36ec246 (patch)
tree60b13e5dde965117392b7d15e5eb1e6b406de665 /sort/insertion_test.go
parentaee630b03f48a9f528a4a50e9dcb0fdc8ef20aa5 (diff)
better testing
Diffstat (limited to 'sort/insertion_test.go')
-rw-r--r--sort/insertion_test.go9
1 files changed, 3 insertions, 6 deletions
diff --git a/sort/insertion_test.go b/sort/insertion_test.go
index afec414..7be863d 100644
--- a/sort/insertion_test.go
+++ b/sort/insertion_test.go
@@ -1,7 +1,6 @@
package sort
import (
- "algorithms/ds"
"testing"
)
@@ -11,10 +10,8 @@ func BenchmarkInsertion(b *testing.B) {
benchmark("Insertion", 1000, Insertion, b)
}
-func TestInsertion1000(t *testing.T) {
- a := ds.RandomIntegers(1000, 1000)
- a = Insertion(a)
- if !Sorted(a) {
- t.Errorf("Array not sorted: %v", a)
+func TestInsertion(t *testing.T) {
+ for i := 1; i <= 1000; i *= 10 {
+ test("Insertion", i, Insertion, t)
}
}