题目描述

插入排序

样例

#include<iostream>

using namespace std;

void intersort(int array[],int n)
{
    for(int i = 1; i < n; i++)
    {
        int key=array[i];

        //从后往前对比
        int j = i - 1;

        while(j >= 0 && array[j] > key)
        {
            array[j + 1] = array[j];
            j --;
        }
        array[j + 1] = key;
    }
}

main(){
    int n;
    cin >> n;
    int array[n];
    for(int i = 0; i < n; i++)  cin >> array[i];

    intersort(array,n);

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