@Test public void insert() { T alg = declare(10); // insert with no array resize push(alg, 1); push(alg, 3); push(alg, 4); push(alg, 5); insert(alg, 2, 6); assertEquals(5,alg.size()); check(alg,0,1); check(alg,1,3); check(alg,2,6); check(alg,3,4); check(alg,4,5); // insert with array resize alg = declare(4); push(alg, 1); push(alg, 3); push(alg, 4); push(alg, 5); insert(alg, 2, 6); assertEquals(5,alg.size()); check(alg,0,1); check(alg,1,3); check(alg,2,6); check(alg,3,4); check(alg,4,5); }