Insertion Sort (Direct Insertion Sort in C++)

    #include<stdio.h>
    #include<stdlib.h>
    #include<iostream>
    #include<vector>
    #include<queue>
    #include<stack>
    #include<limits>
    #include<algorithm>
    #include<math.h>
    #pragma warning(disable:4996)
    using namespace std;
    
    //每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列中，
    //直到全部记录插入完成。
    
    //直接插入排序(升序)
    void InsertSort(int A[], int n)
    {
    	int i, j, temp;
    	for (i = 1; i < n; i++) {
    		if (A[i] < A[i - 1]) {
    			temp = A[i];
    			//依次往前遍历并移动元素，直到元素不大于temp
    			for (j