INSERTION SORTING BERSERTA PROGRAM NYA

A. INSERTION SORTING

1. Sedikit pengertian dan review
Ini adalah algoritma Sorting sederhana yang menggunakan array dengan menggeser elemen satu per satu. Berikut ini adalah beberapa karakteristik penting dari Penyisipan Urut.

Memiliki salah satu implementasi yang paling sederhana
Hal ini efisien untuk set data yang lebih kecil, tapi sangat tidak efisien untuk daftar yang lebih besar.
Penyisipan Urut adalah adaptif, yang berarti mengurangi jumlah total dari langkah-langkah jika diberikan daftar sebagian diurutkan, karena itu meningkatkan efisiensi.
Itu lebih baik daripada Seleksi Urut dan Bubble Sort algoritma.
kompleksitas ruangnya kurang, seperti gelembung Sorting, inerstion semacam juga membutuhkan ruang memori tunggal tambahan.
Hal ini Stabil, karena tidak mengubah urutan relatif dari elemen dengan kunci yang sama




2. Algoritma Program Insertion sorting


*Deklarasi:  k, j, temp : integer

*Deskripsi : for k 2 to n do  temp := data [k];  j := k-1;


3.INPUT & OUTPUT 

*input  : [5, 4, 3, 2, 1, ] Pertama, kartu 4, diperoleh di tangan
             : [5 ,4 3, 2, 1, ]  Kedua, diambil kartu nomor 5


*Output  : [4,5], Karena 4 lebih kecil dari 5, maka 4 di letkan sebelah kiri dari 5 / sebelum  
                  angka 5

4.Program Raptor nya 

5. Source codenya c++

#include <iostream>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

using namespace std;

void insertionSort(int arr[], int length);

void printArray(int array[],int size);

int main(int argc, char** argv) {

int array[5]= {5,4,3,2,1};

insertionSort(array,5);

return 0;

}

void insertionSort(int arr[], int length) {

int i, j ,tmp;

for (i = 1; i < length; i++) {

j = i;

  while (j > 0 && arr[j - 1] > arr[j]) {

  tmp = arr[j];

  arr[j] = arr[j - 1];

  arr[j - 1] = tmp;

  j--;

  }

printArray(arr,5);

}

}

void printArray(int array[], int size){ 

  cout<< "Sorting tha array using Insertion sort... ";

  int j;

for (j=0; j < size;j++)

  for (j=0; j < size;j++)

  cout <<" "<< array[j];

  cout << endl;

}

* OUTPUT NYA 

https://filesneeded.blogspot.co.id/2016/05/insertion-sorting-berserta-program-nya.html
http://yogi-h97.blogspot.co.id/2016/05/selection-sort-bubble-sorting_96.html