冒泡排序，选择排序，插入排序

1. #include <iostream.h>
3. void main()
4. {
5.     int arr[5] = {7,1,5,4,8};
6.     
7.     //--------------------------------------------------------------------------
8.     //bubble sort
9.     /*
10.     for(int i=0; i<4; i++)
11.     {
12.         for(int j=i+1; j<5; j++)
13.         {
14.             if(arr[i] > arr[j])
15.             {
16.                 int k=arr[i];
17.                 arr[i] = arr[j];
18.                 arr[j] = k;
19.             }
20.         }
21.     }
22.     */
23.     
24.     //--------------------------------------------------------------------------
25.     //select sort
26.     /*for(int i=0; i<4; i++)
27.     {
28.         int k = arr[i];
29.         int id = i;
30.         for(int j=i+1; j<5; j++)
31.         {
32.             if(k > arr[j])
33.             {
34.                 k = arr[j];
35.                 id = j;
36.             }
37.         }
38.         
39.         if(k != arr[i])
40.         {
41.             arr[id] = arr[i];
42.             arr[i] = k;
43.         }
44.     }
45.     */
46.     
47.     //--------------------------------------------------------------------------
48.     //insert sort
49.     for(int i=1; i<5; i++)
50.     {
51.         int inserter = arr[i];    //插入元素
52.         int index = i-1;
53.         while(index>=0 && inserter<arr[index])
54.         {
55.             arr[index+1] = arr[index];
56.             index --;
57.         }
58.         arr[index+1] = inserter;
59.     }
60.     
61.     
62.     //--------------------------------------------------------------------------
63.     //output result
64.     for(int i=0; i<5; i++)
65.     {
66.         cout << arr[i];
67.     }
68.     cout << endl;
69. }