数据结构-直接插入排序 （C++代码）

解题思路:

注意事项:

参考代码:

#include <iostream>

using namespace std;

int main()

{

    int sum;

    int ar[1001];   // 1001， 第一个位置存放哨兵

    // 输入

    cin >> sum;

    for(int k = 1; k <= sum; ++k)

    {

        cin >> ar[k];

    }

    // 排序

    int i, j;

    for(i = 2; i <= sum; ++i)

    {

        if(ar[i] < ar[i-1])

        {

            ar[0] = ar[i];

            for(j = i-1; ar[0] < ar[j]; --j)

            {

                ar[j+1] = ar[j];

            }

            ar[j+1] = ar[0];

         }

     }

     // 输出

     for (i = 1; i <= sum; ++i)

     {

        cout << ar[i] << ' ';

     } 

}