数据结构各种算法原代码及图形示例

				算法 3.3
				void InsertPass( SqList &L, int i ) {
				  // 已知 L.r[1..i-1]中的记录已按关键字非递减的顺序有序排列，本算法实现
				  // 将L.r[i]插入其中，并保持 L.r[1..i]中记录按关键字非递减顺序有序
				      L.r[0] = L.r[i];                         // 复制为哨兵
				      for ( j=i-1;  L.r[0].key < L.r[j].key;  --j )
				         L.r[j+1] = L.r[j];                    // 记录后移
				      L.r[j+1] = L.r[0];                       // 插入到正确位置
				} // InsertPass