INSERTION SORT

#include <cstdlib>
#include <iostream>

using namespace std;
class sisip{
static int A[10];
public:
void pengurutan_sisip();
void tampil();
};

int sisip::A[10]={54,23,12,56,78,50,12,89,10,12};

void sisip::pengurutan_sisip()
{
int i,j,y;
bool ketemu;
for(i=1;i<=9;i++)
{
y=A[i];
j=i-1;
ketemu=false;

while((j>=0)&&(!ketemu))
{
if(y<A[j])
{
A[j+1]=A[j];
j–;
}
else ketemu=true;
}A[j+1]=y;
}

}

void sisip::tampil(){
for(int a=0;a<10;a++)
{
cout<<A[a]<<” “;
}
cout<<endl<<endl;
}
int main(int argc, char *argv[])
{
sisip x;
cout<<”PENGURUTAN SISIP”<<endl<<endl;
cout<<”Sebelum diurut : “<<endl<<”A = “;
x.tampil();
x.pengurutan_sisip();
cout<<”Setelah diurut : “<<endl<<”A = “;
x.tampil();
system(“PAUSE”);
return EXIT_SUCCESS;
}