《c语言中的插入排序法.ppt》由会员分享，可在线阅读，更多相关《c语言中的插入排序法.ppt（7页珍藏版）》请在三一文库上搜索。
如何将一个数插入已排好的数组中,例如：,一个数组a6=2,5,9,10,19,当x=-1:,j,i,j,i,i,j,（i始终小于5，因为最后一个中无数）,i,j,i,j,可以看到，当xai(i=0)时，直接将后面的数每个后移一位即可,当x=10:,j,i,j,i,j,i,j,i,当x=ai时，将i向后移动一位，否则，从i以后的每个后移一位（i始终小于5）,j,i,j,i,j,i,将x与ai比较，找出x的位置，然后将后面的依次向后移动，为x留出一个位置,当x=20:,j,i,j,i,在该种情况下，直接将x存在最后一位即可,如何将每一位后移一位,当x=-1:,for(j=5;j0;j-) aj=aj-1; aj=x;,注意：当j=1时，j-1=0，则j不能等于0，等于0时，j-1超过界线,#include“stdio.h“ #define N 6 void fun(int a,int x) int i,j=N-1; for(i=0;ii;j-) aj=aj-1; break; aj=x; ,main() int aN=2,5,9,10,19,i,x; scanf(“%d“, ,调用函数 主函数,