Edit in JSFiddle

$(function(){
    var $randomDiv = $('#random_div');
    for(var i=0;i<=100;i++){
        var $ele = $('<div>' + i + '</div>');
        var posRand = Math.floor(Math.random()*(i+1));
        
        if(posRand === i){
            $randomDiv.append($ele);
        }else{
            $randomDiv.find('div').eq(posRand).before($ele);
        }
    }
})

<div id="random_div"></div>