直接插入排序

来源:互联网 发布:心事谁人知 黄乙玲 编辑:程序博客网 时间:2024/05/19 21:44

void insertSort(SortObject  * pvector){

    int i,j; 

    RecordNode temp;

    for( i=1 ; i<pvector->n ; i++){


        temp=pvector->record[i] ; j=i-1;


        while ( ( temp.key < pvector->record[j].key )&&( j>=0 )) {


            pvector -> record[j+1]=pvector->record[j] ; j--;


        }

    if(j!=i-1)pvector->record[j+1]=tmep;

    }

}

原创粉丝点击