Упорядочивание массива c++. Объясните код программы

#include  <iostream.h>
#include <conio.h>
void main( )
{
int a[100];
int n;
int i,j;
int k;
cout<< "n? ";
cin>> n;
cout<<"a:"<<endl;
for (i=0; i<n; i++)
    cin>>a[i];
for (j=1; j<n;j++)
for (i=0; i<n; i++)
if (a[i]%2==1)
 {k=a[i];
a[i]=a[i+1];
a[i+1]=k;  }
for (i=0;i<=n-1; i++)
cout <<a[i]<<' ';
getch();
}

#include "stdafx.h"
#include <iostream>
 
#define MAX_SIZE 100
 
void main( )
{
    //объявляем указатель на массив
    int a[MAX_SIZE] = {0}, n, i, j, k = 0;
    //вводим длину массива
    std::cout<< "n : ";std::cin>> n;         
    //заполняем его случайными числами
    srand(time_t(NULL));
    for (i = 0; i < n; i++) 
    {
        std::cin>>a[i];
        //считаем кол-во отрицательных чисел
        if(a[i] < 0) k++;
    }
    std::cout<<std::endl;
    //номер, начия с которого будут стоять отрицательные числа
    k = n - k;
    ///сортируем   
    int a_sort[MAX_SIZE] = {0};
    for (i = 0, j = 0; i < n; i++)
    {
        if(a[i] >= 0) 
            //записываем в j-ю позицию положительное число и сдвигаем j на 1 вправо
            a_sort[j++] = a[i];
        else        
            //записываем в k-ю позицию отрицательное число и сдвигаем k на 1 вправо
            a_sort[k++] = a[i];     
    }
    //выводим отсортированный массив
    for (i = 0; i < n; i++)
        std::cout <<a_sort[i]<<' ';  
    //все, уонец
    getchar();
    getchar();
}