插入排序

来源：互联网发布：怎么建立数据透视表编辑：程序博客网时间：2024/05/17 06:49

/*    功能：插入排序    例如：                   5 3 8 2 9          第一次 ：5 5 8 2 9                   3 5 8 2 9          第二次 ：3 5 8 2 9          第三次 ：3 5 8 8 9                   3 5 5 8 9                   3 3 5 8 9                   2 3 5 8 9          第四次 ：2 3 5 8 9*/#include <iostream>using namespace std;const int MAXSIZE = 100;void insert_sort(int array[], int n){    int temp;    int j;    for (int i = 1; i < n; ++i)    {        temp = array[i];        for (j = i; j >= 1 && temp < array[j-1]; --j)        {            array[j] = array[j-1];        }        array[j] = temp;    }}int main(void){    int n;    int array[MAXSIZE];    while (cin >> n)    {        for (int i = 0; i < n; ++i)        {            cin >> array[i];        }        insert_sort(array, n);        for (int i = 0; i < n; ++i)        {            cout << array[i] << " ";        }        cout << endl;    }    return 0;}