Insert sort

#include <cmath>
#include <iostream>
#include <iomanip>
#include <cstdlib>
#include <time.h>

using namespace std;

const int N = 20;

int d[ N ], p[ N ];

//  sortowanie


void MergeSort( int i_p, int i_k )
{
    int i_s, i1, i2, i;
   
    i_s =( i_p + i_k + 1 ) / 2;
    if( i_s - i_p > 1 ) MergeSort( i_p, i_s - 1 );
   
    if( i_k - i_s > 0 ) MergeSort( i_s, i_k );
   
    i1 = i_p; i2 = i_s;
    for( i = i_p; i <= i_k; i++ )
         p[ i ] =(( i1 == i_s ) ||(( i2 <= i_k ) &&( d[ i1 ] < d[ i2 ] ) ) ) ? d[ i2++ ]
        : d[ i1++ ];
   
    for( i = i_p; i <= i_k; i++ ) d[ i ] = p[ i ];
   
}
void insert()
{
    cout << endl;
    cout << "insert sort rosnaco" << endl;
    int x;
    int n = N;
   
    for( int j = 2; j <= n; j++ )
    {
        x = d[ j ];
        int i = j - 1;
        while( i >= 0 && d[ i ] > x )
        {
            d[ i + 1 ] = d[ i ];
            i = i - 1;
           
        }
        d[ i + 1 ] = x;
       
    }
    for( int i = 0; i < N; i++ ) cout << setw( 4 ) << d[ i ];
   
    cout << endl;
   
}


int main()
{
    int i;
   
    cout << " Sortowanie przez scalanie\n";
   
    // Wypełniamy tablicę d[] liczbami pseudolosowymi
   
   
    srand(( unsigned ) time( NULL ) );
   
    for( i = 0; i < N; i++ ) d[ i ] = rand() % 100;
   
    for( i = 0; i < N; i++ ) cout << setw( 4 ) << d[ i ];
   
    cout << endl;
   
    // Sortujemy
   
    MergeSort( 0, N - 1 );
   
   
    // Wynik sortowania
   
    cout << "Po sortowaniu:\n\n";
    for( i = 0; i < N; i++ ) cout << setw( 4 ) << d[ i ];
   
    cout << endl;
    insert();
    system( "pause" );
    return 0;
}