copy the basis into
upper
's position
copy(&data[lower],&data[upper]);