Insertion Sort

Kelompok 15 

Edi Siswanto (1500018018)

Galih Tsabit Ulumudin (1500018019)

Lalu Sabrian Ganata (1500018048)

Untuk Buuble Sort Silahkan ~ Click Here ~
Untuk Selection Sort Silahkan ~ Click Here ~

Algoritma :

procedure insertion_sort(input/output data:larik; input n:integer)

Deklarasi

       a,i, j, temp : int

Deskripsi

       for (int i = 0; i < a; i++) {fungsi Perulangan jika i < a maka i akan terus bertambah}
            {

            temp = data [i];

            j = i-1;
       do(j > 1) {fungsi perulangan menggunakan do while yg kondisinya jika j > 1}
       {

               data [j+1] = data [j];

               j = j-1;
       }

       while (temp <= data [j]);

       if (temp >= data [j]) {fungsi percabangan yg kondisinya jika temp >= data [j] maka data [j+1] = temp}
       {
             data [j+1] = temp;
       }

       else {mengganti tempat elemen saat ini data[j+1] dengan elemen data[j] dan element data [j] ditukar dengan element temp}
       {data [j+1] = data [j];

             data [j] = temp;
             }
     }

 Berikut ini adalah Gambar Program Flowchart yang menggunakan Aplikasi RAPTOR :

 

 

Dan yang ini Gambar Program C++ yang Menggunakan Aplikasi Dev C++ :

#include <iostream>
#include <conio.h>

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

using namespace std;

class Sorting {
      friend istream& operator>>(istream& in, Sorting& a);
      friend ostream& operator<<(ostream& out, Sorting& a);
public:
       void baca_data();
       void cetak_data();
       void buble_sort();
       void insertion_sort();
       void selection_sort();
private:
        void minimum(int , int, int&);
        void tukar (int&, int&);
        int data[10], n;
};
  istream& operator>>(istream& in, Sorting& a) {
    cout<<"Banyak data : ";
    cin>>a.n;
    for (int i = 0; i < a.n; i++) {
    cout<<"Data ke-" <<i+1<< " : ";
    in>>a.data[i];
}
  return in;
}
  ostream& operator<<(ostream& out, Sorting& a) {
    for (int i = 0; i < a.n; i++)
    out<<a.data[i] << " ";
    out<<"\n";
  return out;
}
  void Sorting::tukar (int &a, int &b){
       int temp;
       temp = a;
       a = b;
       b = temp;
  }
  void Sorting::insertion_sort(){
       int i, j, temp;
       cout<<"Data pertama sudah ada ditangan kiri, yaitu : " << data[0] << '\n';
       for(j = 1; j < n; j++){
           temp = data[j];
           cout<<"\nData ke-" << j+1 << " yaitu " << data[j] << " diambil dari meja\n";
           cout<<"Dilakukan penggeseran elemen :\n";
       for(i = j - 1; (i >= 0) && (data[i] > temp); i--){
           cout<<"data pd posisi ke-[" << i+1 << "] digeser ke posisi [" << i+2 << "]\n";
           data[i+1] = data[i];
       }
        cout<<"Data baru masuk pada posisi ke-[" << i+2 << "]\n";
        data[i+1] = temp; //Insert key into proper position
        cout<<"Data saat ini adalah : ";
        for (int k=0; k<=j; k++) cout << data[k] << " ";
            getch();
            }
  }
int main(int argc, char** argv) {
    Sorting angka;
    cin>>angka;
    angka.insertion_sort();
    cout<<"\nHasil akhir adalah : \n";
    cout<<angka;

 return 0;
}

Output/hasil compiler dari program tersebut :