插入排序

排序之直接插入排序（Straight Insertion Sort） - 博园少主 - 博客园
http://www.cnblogs.com/wc1903036673/p/3499286.html

 

 

 

 

***********************************************************************8

 

 

 

 

 

#include <iostream>
using namespace std;
const int n=10 ;
int main( )
{
void f(int a[],int n ) ;
int a[n] ={ 42,65,80,74,36,44,28,65,94 } ;

f(a,n) ;
for(int i=0; i<n; i++)
cout<<a[i]<<" " ;
cout<<endl ;
}

void f(int a[],int n)
{
int i,j,x ;
printf("\ninput number: \n") ;
scanf("%d",&x) ;
for(i=1;i<n ;i++)
{
x=a[i] ;
for(j=i-1;j>=0;j--)
if(x<a[j])
a[j+1]=a[j] ;
else break ;
a[j+1]=x ;
}
}

 

 

 

 

#include <iostream>
using namespace std;
const int n=10 ;
void f(int a[],int n ) ;

int main( )
{

int i, a[n];

printf("请输入9个数 ");
for(int i=0;i<n-1 ;i++)

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

f(a,n) ;
for(int i=0; i<n; i++)
cout<<a[i]<<" " ;
cout<<endl ;
}

void f(int a[],int n)
{
int i,j,x ;
printf("\ninput number: \n") ;
scanf("%d",&x) ;
for(i=1;i<n ;i++)
{
x=a[i] ;
for(j=i-1;j>=0;j--)
if(x<a[j])
a[j+1]=a[j] ;
else break ;
a[j+1]=x ;
}
}