插入排序算法（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;
}