插入排序

 1 #include <iostream>
 2 #include <cstdlib>
 3 
 4 #define ARR_SIZE 10
 5 
 6 using namespace std;
 7 
 8 /* 想象一下打牌时发完牌整理的时候,不同的是打牌我们一眼就能看出来这张牌应该插在哪个位置，而插入排序要逐一去对比前面已排好的元素，逐一去交换 */
 9 void insertsort(int a[]);
10 void CreateRandArr(int a[]);
11 
12 int main()
13 {
14     int a[ARR_SIZE];
15     int i;
16     CreateRandArr(a);
17     insertsort(a);
18     cout << "after sort: " << endl;
19     for(i=0;i<ARR_SIZE;i++)
20     {
21         cout << a[i] << ‘ ‘ ;
22     }
23     
24     return 0;
25 }
26 
27 void insertsort(int a[])
28 {
29     int i, j, temp;
30     for(i=1; i<ARR_SIZE; i++)    /* i不能从0开始。否则j-1小于0 */
31     {
32         for(j = i; j>0 && a[j]<a[j-1]; j--)
33         {
34             temp = a[j];
35             a[j] = a[j-1];
36             a[j-1] = temp;
37         }
38     }
39 }
40 
41 void CreateRandArr(int a[])
42 {
43     int i;
44     for(i=0;i<ARR_SIZE;i++)
45     {
46         a[i] = rand() % 100;
47         cout <<a[i] << ‘ ‘ ; 
48     }
49     cout << endl;
50 }