直接插入排序

    for (int i = 1;i<size;i++) {
        int temp = list[i];                 //要插入的数值
        for (int j = 0;j<i;j++){
            if (temp<list[j]){
                for (int m = i-1;m>=j;m--){
                    list[m+1] = list[m];    //依次顺移
                }
                list[j] = temp ;
                break;                      //插入后退出循环（记得已经找到并插入后要退出）
            }
        }
    }
}

直接插入排序

原文：http://www.cnblogs.com/chump-zwl/p/6953492.html