基本思想:
一组关键字,把第i个关键字插入前i-1个关键字(有序)中,i从第二个关键字开始一直到第n个关键字
关键代码:
#include#include int main(){//直接插入排序 int a[] = {8,3,4,2,1}; int n = 5; int temp, j=0; for(int i=1;i =0; j--){//找第i个元素需要插入的位置 if(a[j]>temp){ a[j+1]=a[j]; }else{ break; } } a[j+1]=temp; } for(int i=0;i 结果:



