选择排序、插入排序的C++实现

// 选择排序_INT.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
// 如果有N个元素需要排序，那么首先从N个元素中找到最小的那个（称为第0小的）
// 放到第0个位子上（和原来的第0个位子上的元素交换位置），然后再从剩下的N-1
// 个元素中找到最小的放到第一个位子上，然后再从剩下的N-2个元素中找到最小的
// 放到第二个位子上···直到所有的元素都排好序

template<class T>
void SelectSort(T* p, int size)
{
	for (int i = 0; i < size - 1; ++i) {
		int tempMin = i;
		for (int j = i+1; j < size; ++j) {
			if (p[j] < p[tempMin]) {	
				tempMin = j;
			}
		}
		T temp = p[tempMin];
		p[tempMin] = p[i];
		p[i] = temp;
	}
}


#include <iostream>
using namespace std;
int main()
{
	const int d_size = 6;
	double p[d_size] = { 4.2, 5, 3.2, 7.82, 6.333, 4.66 };
	SelectSort<double>(p, d_size);
	for (int i = 0; i < d_size; ++i) {
		cout << p[i];
		if (i <= d_size - 2)
			cout << ", ";
	}
}

插入排序：

// 插入排序.cpp
// 将整个数组a分为有序部分和无序的部分；
// 开始有序的部分只有a[0],其余都属于无序的部分；
// 每次取出无序部分的第一个元素，把它加入到有序部分，假设找到合适的插入位置
// p,将p之后的部分往后移一个位置，将它插入到位置p，更新有序部分和无序部分；
// 直到无序部分元素个数为1。

template<class T>
void InsertSort(T* p, int size)
{
	for (int i = 1; i < size; ++i) {
		// p[i]是最左的有序元素，每次循环将p[i]放到合适位置
		for (int j = 0; j < i; ++j) {
			if (p[j] > p[i]) {
				// 将p[i]放到位置j,将j位置及以后到i-1位置的元素往后移一个位置。
				T temp = p[i];
				for (int k = i - 1; k >= j; --k) {
					p[k + 1] = p[k];
				}
				p[j] = temp;
				break;
			}
		}
	}
}

#include <iostream>
using namespace std;
int main()
{
	const int size = 5;
	double p[size] = { 4.1, 5.2, 2.3, 4, 3.3 };
	InsertSort<double>(p, size);
	for (int i = 0; i <= size-1; ++i) {
		cout << p[i] << ", ";
	}
	return 0;
}

结果：