C++：直接插入排序

直接插入排序基本方法：
每一步将一个代排序对象插入到已经排好序的一组对象中适当位置，直到所有对象全部插入。
当插入第i个对象时，前面a[0],a[1],…,a[i - 1]已经排好序，这时依次用v[i]与v[i - 1],v[i - 2],…比较，找到适当位置插入v[i]，原位置上的对象依次向后顺移。

直接插入排序简单例子：
对序列8，5，6，1，2，7进行排序。
以下是每一趟排序结果：
第一趟排序：temp = 5；
                    8，8，6，1，2，7
                    5，8，6，1，2，7
第二趟排序：temp = 6；
                    5，8，8，1，2，7
                    5，8，8，1，2，7
                    5，6，8，1，2，7
第三趟排序：temp = 1；
                    5，6，8，8，2，7
                    5，6，6，8，2，7
                    5，5，6，8，2，7
                    1，5，6，8，2，7
第四趟排序：temp = 2；
                    1，5，6，8，8，7
                    1，5，6，6，8，7
                    1，5，5，6，8，7
                    1，5，5，6，8，7
                    1，2，5，6，8，7
第五趟排序：temp = 7；
                    1，2，5，6，8，8
                    1，2，5，6，8，8
                    1，2，5，6，7，8  //排序结束
//每一趟排序比较加下划线对象与temp，判断是否继续比较和是否向后顺移对象

以下是直接插入排序代码：

#include <iostream>
using namespace std;

int main() {
	int a[10],temp;
	for(int i = 0;i < 10;i ++ )
		cin >> a[i];
	for(int i = 1;i < 10;i ++ ) {             //排序部分
		if(a[i] < a[i - 1]) {                 //
			temp = a[i];                      //
			int j;                            //
			for(j = i - 1;a[j] > temp;j -- )  //
				a[j + 1] = a[j];              //
			a[j + 1] = temp;                  //
		}                                     //
	}                                         //
	for(int i = 0;i < 10;i ++ )
		cout << a[i] << ' ';
	cout << endl;
	return 0;
}