第十章（1）.直接插入排序

#include <iostream>
using namespace std ;
#define  MAXSIZE  20     //存储元素的顺序表的最大长度
typedef  int   KeyType ;   //关键字类型
typedef  int   InfoType ;   //其他数据项类型
typedef  struct {
KeyType key ;
InfoType otherinfor ;     //其他数据项
} RedType ;
typedef  struct {
RedType r[ MAXSIZE + 1 ] ;    //r[0]闲置或用作哨兵单元
int  length ;      //顺序表长度
} SqList ;         //顺序表类型
void InPut( SqList &L )
{
int value = 0 ;
int i = 1 ;
while( i < ( MAXSIZE + 1 ) )
{
cin >> value ;
if( value == -1 )     //以-1为结束符
break ;
L.r[ i ++ ].key = value ;
}
L.length = i - 1 ;
}
void InsertSort( SqList &L )    //引用  排序顺序为从小到大
{
int j = 0 ;
for( int i = 2 ; i < L.length + 1 ; ++ i )
{
if( L.r[ i ].key < L.r[ i - 1 ].key )
{
L.r[ 0 ] = L.r[ i ] ;
L.r[ i ] = L.r[ i - 1 ] ;
for( j = i - 2 ; L.r[ 0 ].key < L.r[ j ].key ; -- j ) //画图推理
L.r[ j + 1 ] = L.r[ j ] ; //记录后移
L.r[ j + 1 ] = L.r[ 0 ] ;  //插入到正确的位置
}
}
}
void OutPut( SqList L )
{
for( int i = 1 ; i < L.length + 1 ; ++ i )
{
cout << L.r[ i ].key << ' ' ;
}
cout << endl ;
}
int main( )
{
SqList L ;
InPut( L ) ;
InsertSort( L ) ;
OutPut( L ) ;
return 0 ;
}

这一章的内部排序和下一章的外部排序吧，主要学思想！思想最重要！我这儿的代码都是浮云，浮云！