《数据结构及应用算法教程》一书的源代码。作者：严蔚敏

				算法 3.4
				void InsertSort ( SqList &L) {
				      // 对顺序表L作插入排序
				      for ( i=2; i				        if ( L.r[i].key < L.r[i-1].key ) {  // "				          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];                // 插入到正确位置
				        } // if
				} // InsertSort