排序—插入排序算法

如果数组长度为n，那么完成排序需要n-1趟排序，第N次排队的时候，保证前n-1个数据都是已经拍过序了

排序复杂度是O(N2)

算法比较简单，主要就是一个二维循环排序

#include <iostream>using namespace::std;void InsertionSort(int *A, int n) //<假设是增序排列{int i,j;for (i = 0; i < n; i++) //<插入排序比较简单，插入排序由n-1趟排序组成{int tempValue = A[i];for (j = i; j > 0; j--) //<对于p = 1，和p = n-1趟的过程中位置0到位置p-1都是有序的{if (tempValue < A[j-1]){A[j] = A[j-1];A[j - 1] = tempValue;}}}}void main(){int A[10] = {1,3,5,4,2,6,6,7,8,3};InsertionSort(A,10);for (int i = 0; i < 10; i++){cout<<A[i]<<" ";}}