直接插入排序

直接插入排序，名字怎么感觉不对啊，是对输入的一个无序的数组进行排序；
排序过程示意：

思路是找到适合的位置后，把之后的数组元素后移，细节参考代码。

代码如下：

#include <stdio.h>
#include <iostream>
#include <string.h>
const int maxn = 1000+10;
int arr[maxn];

using namespace std;

void InsertSort(int arr[], int n)
{
    for(int i=0; i<n; i++)
    {
        int temp = arr[i];
        for(int j=0; j<i; j++){
            if(temp < arr[j])
            {
                for(int k =i; k>j; k-- )  //后移
                    arr[k] = arr[k-1];    //i大于1
                arr[j] = temp;
                break;
            }
        }
    }
}

int main()
{
    int n;
    while(cin>>n){
        memset(arr,0,sizeof(arr));
        for(int i=0; i<n; i++)
            cin>>arr[i];

        InsertSort(arr, n);

        for(int i=0;i<n;i++)
            cout<<arr[i]<<" ";
        cout<<endl;
    }
    return 0;
}