算法学习1-插入排序

学习算法，简单做了个小练习，插入算法：

<script type="text/javascript">
var n=100;
var array=new Array(n);
//用A来进行排序
var A=new Array();
//生成100个随机数的数组
for(var i=0;i<array.length;i++)
{
    array[i]=Math.floor(Math.random()*n);    
    document.writeln(array[i]);
}
//插入算法函数
function insertSort()
{    
    A[0]=array[0];
    var j=1;
    var i=0;
    for (j;j<array.length ;j++ )
    {
        //从第二个数开始把已经有的数组中的数据赋值给A，然后排序
        A[j]=array[j];
        var key=array[j];
        i=j-1;
        //当前数据比已经排好序的数据最末尾要小时，则要插入。使用循环，直到把这个数插入到比它大的第一个数前面
        //相当于对当前数据和已经排好序的做一次冒泡排序，小的冒到前面去
        while(A[i+1]<A[i]&&i>=0)
        {
            //执行插入语句
            A[i+1]=A[i];
            A[i]=key;
            i=i-1;
        }        
    }    
}
document.writeln("<br/>-----------after sort---------<br/>");
insertSort();
for(var j=0;j<A.length;j++)
    {
        document.writeln(A[j]);
    }
</script>

结果：

改进了下，发觉while中赋值可以在把所有大的数据移动往后后再插入

<script type="text/javascript">
var n=100;
var array=new Array(n);
//用A来进行排序
var A=new Array();
//生成100个随机数的数组
for(var i=0;i<array.length;i++)
{
    array[i]=Math.floor(Math.random()*n);    
    document.writeln(array[i]);
}
//插入算法函数
function insertSort()
{    
    A[0]=array[0];
    var j=1;
    var i=0;
    for (j;j<array.length ;j++ )
    {
        //从第二个数开始把已经有的数组中的数据赋值给A，然后排序
        A[j]=array[j];
        var key=array[j];
        i=j-1;
        //当前数据比已经排好序的数据最末尾要小时，则要插入。使用循环，直到把这个数插入到比它大的第一个数前面
        //相当于对当前数据和已经排好序的做一次冒泡排序，小的冒到前面去
        while(key<A[i]&&i>=0)
        {
            //执行插入语句
            A[i+1]=A[i];             
            i=i-1;
        }        
        A[i+1]=key;
       
    }    
}
document.writeln("<br/>-----------after sort---------<br/>");
insertSort();
for(var j=0;j<A.length;j++)
    {
        document.writeln(A[j]);
    }
</script>