Шпоры по МПиПА / Массивы / Сортировка / Сортировка методом прямого включения / C / Исходник / easySort

#include "iostream.h"
#include "stdio.h"

void easySort( int array[], int length ){
	int i, j, item;
	for(i=1; i<length; i++){
		item = array[i]; 
		j = i;
		while ( item < array[j-1] ){
			array[j] = array[j-1];
			j--;
		}
		array[j] = item;
	}
}

void main(){
	int i, size;
	int *array;
    cout << "Easy Sort.\nEnter array dimension: ";
    cin >> size;
	array = new int[size];
    cout << "Enter " << size << " elements: ";
	for ( i = 0; i < size; i ++ ){
		cin >> array[i];
	}

	easySort( array, size );

	cout << "Your array after sorting: ";
	for ( i = 0; i < size; i ++ ){
		cout << array[i] << " ";
	} 
    cout << "\nPress \"Enter\" to continue..." << endl; 
    getchar();
}