直接插入排序算法

思路

代码

#include <stdio.h>
#include <sstream>
#include <iostream>
using namespace std;
int main(void) {
	int a[10] = {1,5,2,8,10,4,25,22,5,51};
	for (int i = 1; i < 10; i++) {//扫描一遍即可
		int t = a[i];//用t来存储要插入的数原来的空间（因为我们要取出该数，那么原来的空间就不能用了）
		if (t < a[i - 1]) {//如果要插入的数比前一个数小，就肯定要移动,反之则不用动
			int j = i;//用j来存储移动到的位置
			while (a[j-1] > t) {//如果前面的数比插入的数大，就往前移动
				a[j] = a[j - 1];//将前一个数的值赋给现在位置以完成往前移动的效果，因
				                //为前面我们已经将要插入的数取出来了，所以不用担心数据丢失
				j--;
			}
			a[j] = t;//最后j将停在第一个比要查入的数小的数后面，也就是正确的位置上
		}
	}
	for (int i = 0; i < 10; i++)
		cout << a[i] << " ";
	cout << "\n";
	system("pause");
}