插入排序算法（InsertSort）
//插入排序#include <iostream>#include<stdio.h>using namespace std;int arr[] = { 23, 34, 523, 421, 31, 3465, 4, 2341 };const int n = sizeof(arr) / sizeof(int);void InsertSort(){ for (int i = 1; i < n; i++)//循环从第二个数组元素开始，因为arr[0]作为最初已排序部分 { int temp = arr[i];//temp标记为未排序第一个元素 int j = i - 1; while (j >= 0 && arr[j] > temp)/*将temp与已排序元素从小到大比较，寻找temp应插入的位置*/ { arr[j + 1] = arr[j];//如果不符合，则往后移动 j--; } arr[j + 1] = temp; }}int main(){ InsertSort(); for(int i=0;i<n;i++) { printf("%d\t",arr[i]); } return 0;}