Шпоры по МПиПА / Массивы / Сортировка / Сортировка с помощью прямого выбора / C / Исходник / straightInsertionSort

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

void straightInsertionSort(int array[], int col){
	int i, j, k;
	int item;
	for ( i = 0; i < col-1; i++ ){
		item = array[i];
		k = i;
		for ( j = i+1; j < col; j ++ ) {
			if (array[j] <= item) {
				k = j;
				item = array[k];
			}
		}
		array[k] = array[i];
		array[i] = item;
	}
}

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

	straightInsertionSort( array, size );

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