课程设计——内部排序算法比较(6)

数据结构课程设计

(*p_comparetime)++;

if(*(data+i) >= d[1]) //插入前部 { for(j=final; d[j]>*(data+i); j--){ (*p_comparetime)++; d[j+1] = d[j]; (*p_movetime)++;

}

d[j+1] = *(data+i); (*p_movetime)++; final++;

}

else //插入后部 { if(first==1){

first = amount;

d[first] = *(data+i); (*p_movetime)++;

}

else{ for(j=first; d[j]<*(data+i) && j<=amount; j++){ (*p_comparetime)++; d[j-1]=d[j]; (*p_movetime)++;

}

d[j-1]=*(data+i);

(*p_movetime)++;

first--;

}

6