SHORTING :
#include<iostream>
using namespace std;
void insert(int dat[],int n);
int main()
{
int dat[]={2,3,4,1,0};
int n=4;
cout<<"data sebelum diurutkan"<<endl;
for(int i=0;i<5;i++)
{
cout<<dat[i]<<" ";
}
insert(dat,n);
cout<<"\ndata setelah diurutkan"<<endl;
for(int i=0;i<5;i++)
{
cout<<dat[i]<<" ";
}
}
void insert(int dat[],int n)
{
int x,j;
bool booll;
for(int i=1;i<=n;i++)
{
x=dat[i];
j=i-1;
booll=false;
while((j>=0)&&(!booll))
{
if(x<dat[j])
{
dat[j+1]=dat[j];
j=j-1;
}else
booll=true;
}
dat[j+1]=x;
}
}