class InsertionSort>

implements Sorter {

public void sort (E[] array) {

for (int n = 0; n

E data = array[n];

int i = n;

// while array[i-1] > data move array[i-1] to array[i] and

// decrement i

array[i] = data;

}

}

}

1. Finish implementing Insertionsort and test