insertion data structure