Selection Sort

SelectionSort.cpp

void swap(int* a, int* b) {
	int temp = *a;
	*a = *b;
	*b = temp;
}

void selectionSort(int arr[], int len) {
	int smallest;
	for (int i = 0; i < len; i++) {
		smallest = i;
		for (int j = i; j < len; j++) {
			if (arr[j] < arr[smallest]) {
				smallest = j;
			}
		}
		swap(&arr[smallest], &arr[i]);
	}

}

int main() {
	int arr[] = { 0, -1, 6, 3, 2, 5, 1 };
	selectionSort(arr, 7);

	int a = 0;
	while (a < 7)
	{
		std::cout << arr[a] << " ";
		a++;
	}
}