插入排序C++实现

[cpp]  view plain copy

1. #include <iostream>  
2. #include <cstdlib>  
3. using namespace std;  
4.   
5. void print(int* pData, int count){  
6.     for (int i = 0; i< count; i++) {  
7.         cout << pData[i] << " ";  
8.     }  
9.     cout << endl;  
10. }  
11.   
12. void insertSort(int *pData, int count){  
13.     for (int i = 1; i < count; i++) {  
14.         int key = pData[i];  
15.         int j = i-1;  
16.         while(j>=0 && key<pData[j]){  
17.             pData[j+1] = pData[j];  
18.             --j;  
19.         }  
20.         pData[j+1] = key;  
21.         cout << "The "<< i <<" round:" << endl;  
22.         print(pData, 6);  
23.         cout << "----------------------------" << endl;  
24.     }  
25. }  
26.   
27. int main() {  
28.     int data[] = {5,2,6,1,8,7};  
29.     insertSort(data, 6);  
30.     cout << "The sort result:" << endl;  
31.     print(data, 6);  
32.     return 0;  
33. }  

运行结果：

The 1 round:
2 5 6 1 8 7 
----------------------------
The 2 round:
2 5 6 1 8 7 
----------------------------
The 3 round:
1 2 5 6 8 7 
----------------------------
The 4 round:
1 2 5 6 8 7 
----------------------------
The 5 round:
1 2 5 6 7 8 
----------------------------
The sort result:
1 2 5 6 7 8