1 #include <iostream>
 2 using namespace std;
 3 void InsertSort(int *q,int L)
 4 {
 5     int i,j,temp;
 6     for(i=1;i<L;i++)
 7     {    
 8             temp=q[i];
 9             for(j=i-1;j>=0&&temp<q[j];--j)//扫描前面的i-1个数据，如果没有到头，并且插入的            
10                 q[j+1]=q[j];//值小于当前值，那么就进行交换，因为前面i-1个数据都已经排好序了
11             q[j+1]=temp;//所以只会交换一次就结束        
12     }
13 }
14 int main()
15 {
16     int i=0;
17     int a[10]={1,3,2,9,4,6,5,8,0,7};
18     cout<<"原始数据是："<<endl;
19     for(i=0;i<10;i++)
20         cout<<a[i]<<" ";
21     cout<<endl<<"直接插入排序后:"<<endl;
22     InsertSort(a,10);
23     for(i=0;i<10;i++)
24         cout<<a[i]<<" ";
25     cout<<endl;
26     getchar();
27 }