关于稀疏矩阵列主次Store函数和Retrieve函数,求大神指导啊!

求大神指导!!!老师留的作业
题目要求:假定按列主次序把一个稀疏矩阵映射到一个一维数组中,对按照这种方式存储的稀疏矩阵,编写相应的Store,和Retrieve 函数,以及两个函数的时间复杂度。
我不太明白的是Store函数,你要存不是先从a[0]存起么,那如果要是存的那个数的列数小于已经存的某个元素的列数,不是需要放在他前面么,然后挪动后面的元素,是不是需要这样啊,可是感觉好麻烦啊!!!具体代码怎么实现啊?求大神帮忙!!!!

这个书上都有
http://wenku.baidu.com/link?url=8ZliPEnpIaD-VpuNnjphY7pYvIV0U_8YCbnJvCpQjJMYNwQTdKQEmeB0ct6MLGeo4sDvlUR_vHODlEKli_O4UuBkGP_QuZHV0bMU-i-P0Xu
http://course.baidu.com/view/0547182e453610661ed9f460.html