直接插入排序

直接插入排序

没有什么好说的如题话可说，这也是根自己笨拙的表达有关，嘿嘿话不多说，进入正题。

直接插入排序的大致思想如下

设有无序数组  

int a [5]={55, 22, 44, 11, 33 }

算法思路，排序一开始认为a[0] 是有序序列 ，让 a[1] 插入上述表长为1的有序序列。

使之成为表长为2的有序序列 。然后让a[2]插入上述表长为2的有序序列，使得成为有序序列，

以此类推。

附上我自己的代码吧，

void stinsrot(int a[],int n);

int main()

{

int a [10] = {31,32,41,23,53,11,63,67,24,76}

  stinsrot(a,10);

 

  for(int i=0;i<sizeof(a)/sizeof(int);i++)

printf("%d   ",a[i]);

putchar('\n');

return 0;

}

void stinsrot(int a[],int n)

{

for(int i=1;i<n;i++)

{

int curren;//当前元素，插入前面有有序序列

        current=a[i];

while(current<a[i-1] && i!=0)  //current <a[i-1] 当前元素小于前面元素，整个序列升序；i!=0 防止数组越界

{

a[i]=a[i-1] ;

i--;

}

a[i] = current; 

}

}

这里就不给出执行结果了，因为这是电脑是大哥的，嘿嘿，如果有兴趣可以自己编译下。