插入排序 代碼語言：c

文章目錄

• 插入排序

插入排序時限：1000ms 記憶體限制：10000K  總時限：3000ms

描述：

給定一個已經排序好數組，要求輸入一個數後，按原來的排序規律插入到原數組中．

輸入：

輸入一個整數n(n<10000)，代表已經排序好的數組大小，接下來n個整數為已排序數組．最後輸入要插入的整數m.

輸出：

輸出插入以後的數組，每個數佔一行，共n＋１行．

輸入範例：

5
2
3
4
5
6
1

輸出範例：

1
2
3
4
5
6

提示：

 

來源：

代碼：

#include <stdio.h>

#include <stdlib.h>
int *a;
void Insertsort(int n)

{    int i,k;   

if(a[1]>a[2])       

k=1;   

else     

 k=2;   

if(k==1)   

{       

a[0]=a[n+1];       

for(i=n;i>=1&&a[i]<a[0];i--)     

  {         

  if(a[i]<a[0])             

a[i+1]=a[i];       

}       

a[i+1]=a[0];   

}   

if(k==2)   

{       

a[0]=a[n+1];       

for(i=n;i>=1&&a[i]>a[0];i--)       

{            if(a[i]>a[0])              a[i+1]=a[i];        }     

  a[i+1]=a[0];   

}

}
int main()

{    int n,i;   

scanf("%d",&n);   

a=(int *)malloc((n+1)*sizeof(int));   

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

{        scanf("%d",&a[i]);    }   

Insertsort(n);   

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

{       

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

}   

return 0;}