排序之直接插入排序（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("
input number:
") ;
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("
input number:
") ;
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 ;
}
}