直接插入排序的实现

实现代码如下：

基本思想：
待排序记录 R1，R2，… ，Rn–1, Rn
第一步：R1
第二步：(R1 ), R2
第三步：(R1 , R2), R3
……
第 j 步：(R1，R2，… ，Rj–1), Rj
……
第 n 步: (R1，R2，… ，Rn–1), Rn

#include<iostream>
using namespace std;
int main()
{
    int a[] = { 98,76,109,34,67,190,80,12,14,89,1 };
    int k = sizeof(a) / sizeof(a[0]);
    int j;
    for (int i = 1;i<k;i++)//循环从第2个元素开始
    {
        if (a[i]<a[i - 1])
        {
            int temp = a[i];
            for (j = i - 1;j >= 0 && a[j]>temp;j--)
            {
                a[j + 1] = a[j];
            }
            a[j + 1] = temp;//此处就是a[j+1]=temp;
        }
    }
    for (int f = 0;f<k;f++)
    {
        cout << a[f] << "  ";
    }
    return 0;
}