Tested it and it works. Added a 1 second wait just so you could tell the order was random.

var bodyParts : GameObject[];

function Start()
{
    GenerateBodyParts();
}


function GenerateBodyParts() {
    //make a copy of the original one
    //since we will be removing them from the array when we create them
    var bodyPartsCopy : GameObject[] = bodyParts;

    //loop through each bodypart
    for (var i = 0; i < bodyParts.Length; i++) {
    //pick a random index
    var bodyPartsNum : int = Random.Range(0, bodyPartsCopy.Length-1);
    //instantiate the bodypart
    yield WaitForSeconds(1);
    Instantiate(bodyPartsCopy[bodyPartsNum], transform.position + Vector3(0.05,0.05,-0.9), Quaternion.identity);

    //now need to remove the bodypart from the array so we don't create it again
    //but we need to make it a JS array first, remove it, then convert back to a builtin array to be used by unity
    var bodyPartsJS : Array = bodyPartsCopy;
    bodyPartsJS.RemoveAt(bodyPartsNum);
    bodyPartsCopy = bodyPartsJS;

    }
}