插入排序实现报告（个人版）

input:一系列的无序数

output: 有序数（通过插入排序实现）

插入排序简介：
依次读取数组里面的数，并且放进res[]数组里面。
举例：第一个数组里面的数肯定为第一位，第二个放进去的数跟之前的数想比，如果比之前的第一个数小就插入到res[]数组(这也就是插入排序的算法难点)

最后，res数组保存的就是有序的数组。

我的思路：

很简单，就是每添加进一个数的时候和已经添加进的相比较，然后确定位置。
我犯了错误，在于：（不用看，给我自己看的）
（1）传进去的参数用了多次改变了值还在用初值
（2）在找到第一个可添加的数时没有通过break结束循环，导致出错。

附上代码：

//   插入排序

#include <iostream>
using namespace std;
int num[1000],res[1000];//num保存输进的数据，res保存排序数据

void insert_sort(int num[],int n){
    int i,j,temp=n;
    while(n--) res[n]=-9999999;    //将res置为很大的负数，我输入的数里面没有负数    
    for(i=0;i<temp;i++){
        for(int k=0;k<=i;k++){
                if(num[i]<res[k]){   //如果新插入的数应该插在其中
                        for(int t=i-1;t>=k;t--){//小技巧
                            res[t+1]= res[t];
                        }
                        res[k]=num[i];
                        break;
                }
                else{       //新插入的数直接插在后方
                    res[i] = num[i];
                }

        }
    }
    for(i=0;i<temp;i++) cout<<res[i]<<" ";  //输出排序结果
}

void main()
{
    int count=0;
    while(cin>>num[count] &&num[count]!=0){
        count++;
    }
    insert_sort(num,count);
}

附：如果有朋友们不明白这段代码是啥意思，欢迎我来找我询问^_^

                                    seen
                                    2015-09-01