swust oj 1016: 插入排序算法实现

首先我们来了解一下插入算法

比如有一组数据

4 3 2 6 7 1

第一次排序

3 4 2 6 7 1

第二次排序

2 3 4 6 7 1

第三次排序

2 3 4 6 7 1

。。。。。

第六次排序

 1 2 3 4 6 7

具体点就是从第一个数开始，依次用后一个数字与前面的数字比较大小，

如果小于它就把该数字移到前面去

#include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int arr[100]={0};
    for(int i=0;i<n;i++)
    {
        cin>>arr[i];
    }
    if(arr[0]>arr[1])
    {
        int tem=arr[0];
        arr[0]=arr[1];
        arr[1]=tem;
    }//只进行一次排序
        for(int i=0;i<n;i++)
    {
        cout<<arr[i]<<" ";
    }
    return 0;
}