Insertion_Sort（插入排序）

#include "stdafx.h"

#include <iostream>

using namespace std;



void _tmain(int argc, _TCHAR* argv[])

{    

    int temp[10];    

    for(int i=0;i<10;i++)

    {

        cin>>temp[i];

        int k=i;

        int key=temp[k];

        while(k>0&&temp[k-1]<key)

        {

            temp[k]=temp[k-1];

            temp[k-1]=key;

            k--;            

        }    

    }

    for(int s=0;s<10;s++)

    {

        cout<<temp[s]<<" ";

    }

    cout<<endl;

    int s;

    cin>>s;

}