插入排序:对链表进行插入排序 数据量很小时用插入排序优于快排 C++ for(int i=1;i<vi.size();i++){ int te=vi[i]; int j; for(j=i-1;j>=0;j--){ if(te<=vi[j]){ vi[j+1]=vi[j]; } else{ break; } } vi[j+1]=te; } 动图:图片来源菜鸟教程 快排: 归并: