SHOW:
|
|
- or go back to the newest paste.
1 | /* | |
2 | * | |
3 | * insertion Sort Algorithim | |
4 | * | |
5 | */ | |
6 | #include <iostream> | |
7 | using namespace std; | |
8 | void insertionSort(); | |
9 | int const n = 5; | |
10 | int A[n]; | |
11 | ||
12 | ||
13 | void main() { | |
14 | ||
15 | for (int i = 0; i < n; i++) { | |
16 | cin >> A[i]; | |
17 | } | |
18 | ||
19 | insertionSort(); | |
20 | ||
21 | for (int i = 0; i < n; i++) { | |
22 | cout << A[i] << "\t"; | |
23 | } | |
24 | cout << endl; | |
25 | ||
26 | system("pause"); | |
27 | } | |
28 | ||
29 | void insertionSort() { | |
30 | ||
31 | for (int j = 1; j < n; j++) { | |
32 | ||
33 | int temp = A[j]; | |
34 | int i; | |
35 | ||
36 | for (i = j - 1; (i >= 0) && (temp > A[i]); i--) { | |
37 | ||
38 | A[i + 1] = A[i];//shift | |
39 | ||
40 | /* | |
41 | for (int i = 0; i < n; i++) { | |
42 | cout << A[i] << "\t"; | |
43 | cout << endl; | |
44 | } | |
45 | */ | |
46 | } | |
47 | A[i + 1] = temp; // insertion | |
48 | } | |
49 | } | |
50 |