首页 > 技术文章 > c 插入排序

libing029 2020-04-01 20:58 原文

//插入排序
int arr[]={1,3,0,10,19,17,16,16,20,9,2,8,7,4,6,30,5}; int point=1,tem=0;//取下标为1的元素出队 int len=sizeof(arr)/sizeof(int); for(int i=0;i<len-1;i++){ tem=arr[point]; int j=0; for( j=point;j>0;j--){//j是排好的队列最后一位的下一位(空位) if(arr[j-1]>tem){//比较前面大于后面,后移 arr[j]=arr[j-1]; }else break; } arr[j]=tem;//填充空位 point++;//选择下一个出队成员 }

 

推荐阅读