document.write('
Data hosted with ♥ by Pastebin.com - Download Raw - See Original
  1. #include <cstdlib>
  2. #include <iostream>
  3.  // By : Dian Nugraha -> 1112091000081
  4. #include <conio.h>
  5. using namespace std;
  6.  
  7. //member function
  8. void insertion_sort(int arr[], int length);
  9. void print_array(int array[],int size);
  10.  
  11. int main() {
  12.  cout<<"\\tINSERTION SORT\\n\\n";
  13. int array[5]= {5,4,3,2,1};
  14. insertion_sort(array,5);
  15.  getch();
  16.  return 0;
  17. }//end of main
  18.  
  19. void insertion_sort(int arr[], int length) {
  20.  int i, j ,tmp;
  21.  
  22.  for (i = 1; i < length; i++) { //1. Pengecekan mulai dari data ke-1 sampai  data ke-n
  23.  j = i;
  24.  while (j > 0 && arr[j - 1] > arr[j]) {  //2. Bandingkan data ke-I ( I = data ke-2 s/d data ke-n )
  25.  tmp = arr[j];
  26.  arr[j] = arr[j - 1]; //3. Bandingkan data ke-I tersebut dengan data sebelumnya (I-1), Jika lebih kecil maka data tersebut dapat disisipkan ke data awal sesuai dgn posisisi yg seharusnya
  27.  
  28.  arr[j - 1] = tmp;
  29.  j--;
  30.  //4. Lakukan langkah 2 dan 3 untuk bilangan berikutnya ( I= I+1 ) sampai didapatkan urutan yg optimal.
  31.  
  32.  }//end of while loop
  33.  print_array(arr,5);
  34.  }//end of for loop
  35.  }//end of insertion_sort.
  36.  
  37. void print_array(int array[], int size){
  38.  
  39.  cout<< "Pengurutan : ";
  40.  int j;
  41.  for (j=0; j<size;j++)
  42.  for (j=0; j<size;j++)
  43.  cout <<" "<< array[j];
  44.  cout << endl;
  45.  }//end of print_array
  46. // By : Dian Nugraha -> 1112091000081
');