
基本思想:
一组关键字,把第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 temp){ a[j+1]=a[j]; }else{ break; } } a[j+1]=temp; } for(int i=0;i 结果:
欢迎分享,转载请注明来源:内存溢出
微信扫一扫
支付宝扫一扫
评论列表(0条)