Page 169 - MODUL ALGORTIMA DAN PEMROGRAMAN

Keadaan awal array
4 7 3 9 2

Perulangan ke #1
4 7 3 9 2
[4<7] Tukar
7 4 3 9 2
7 4 3 9 2
[7<9] Tukar
9 4 3 7 2

Perulangan ke #2
9 4 3 7 2
9 4 3 7 2
[4<7] Tukar
9 7 3 4 2

Perulangan ke #3
9 7 3 4 2
[3<4] Tukar
9 7 4 3 2

Perulangan ke #4
9 7 4 3 2

Hasil Akhir Pengurutan:
9 7 4 3 2

4. Contoh 4 – Program penggunaan insertion sort

KODE PROGRAM
#include <iostream>
using namespace std;

// prototipe fungsi
void cetakArray(int arr[], int ukuranArray);
void insertionSort(int arr[], int ukuranArray);

// fungsi Utama
int main() {
int ukuranArray = 6;
int arr[ukuranArray] = {4, 1, 8, 3, 7, 2};

cout << "Keadaan awal array" << endl;
cetakArray(arr, ukuranArray);
cout << endl;

// memanggil fungsi Insertion Sort
insertionSort(arr, ukuranArray);

cout << "\nHasil Akhir Pengurutan: " << endl;
cetakArray(arr, ukuranArray);
return 0;
} // akhir int main

void cetakArray(int array[], int ukuranArray){
for(int i = 0; i < ukuranArray; i++) {
cout << array[i] << " ";
} cout << endl;
}

// Algoritma Pengurutan Insertion Sort
void insertionSort(int arr[], int ukuranArray){ 146
int j, temp;

for (int i = 1; i < ukuranArray; i++) {
temp = arr[i];
j = i - 1;