插入排序

Code:

1. /** 
2.  * 对少量元素进行排序的算法，类似于摸牌的过程 
3.  * 输入的各个数字时原地排序，即这些数字就是在数组a中进行重新排序的 ，在任意时刻之多只有一个 
4.  * 常数在数组之外 
5.  */  
6. #include <iostream>  
7. using namespace std;  
8.   
9. int main() {  
10.     int a[6]={5,2,4,6,1,3};  
11.     int key,len,i,j;  
12.     len=6;  
13.     for(i=1;i<len;i++){  
14.         key=a[i];  
15.         //insert a[i] into the sorted sequence  
16.         j=i-1;  
17.         //if the current elem is bigger ,the array move  
18.         while(j>=0&&a[j]>key){  
19.             a[j+1]=a[j];  
20.             j--;  
21.         }  
22.         a[j+1]=key;  
23.     }  
24.     for(int k=0;k<6;k++){  
25.         cout<<a[k]<<" ";  
26.     }  
27.     return 0;  
28. }