function ScriptoniteSort() {
    this.arr = [];
}

ScriptoniteSort.prototype = {
    swap: function(arr, j, nextslot) {
        //swap
        var temp = arr[j];
        arr[j] = arr[nextslot];
        arr[nextslot] = temp;
    },

    bubbleSort: function(datalist, logging) {
        //assign the data property to the passed in datalist
        this.arr = datalist;
        var numberOfPasses = 0,
            dataLength = this.arr.length;
        
        for(var i = 0; i < dataLength; i++) {
            //inner loop does the swapping
            for(var j = 0; j < dataLength - 1; j++) {
                if(this.arr[j] > this.arr[j+1]) {
                    this.swap(this.arr, j, j+1);
                }
            }
            numberOfPasses++;
        }
        //if logging is true, output in console
        if(logging){
            console.log("Number of passes: ", numberOfPasses);
            console.log("Bubble Sort Result: ", this.arr.toString());
        }
    },//end bubbleSort
    
    bubbleSortEnhanced: function(datalist) {
        //assign the data property to the passed in datalist
        this.arr = datalist;

        //check if passed in is an array
        if(arguments.length === 0 || !Array.isArray(this.arr)) {
            throw new Error('Either No Arguments Passed, Or Passed Param is not an Array');
        }

        var dataLength = this.arr.length,
            numberOfPasses = 0,
            innerLoopSwap;

        for(var i = 0; i < dataLength; i++) {
            //at the beginning of each pass inner swap is false. during the inner loop we set to 
            //true if a swap really happens. If it doesnt we end the nested loops
            innerLoopSwap = false;

            // by doing dataLength - 1 - i, we avoid unnecessary comparision.
            // for example if the highest # is already at the end, we compare it again?
            for(var j = 0; j < dataLength - 1 - i; j++) {
                if(this.arr[j] > this.arr[j+1]){
                    this.swap(this.arr, j, j+1);
                    //if swap happened set to true
                    innerLoopSwap = true;
                }
            }
            //increate count
            numberOfPasses++;

            //if a swap never happened, the entire collection is sorted.
            //if it did, then lets keep iterating through collection. note: on the next iteration
            //inner loop swap is set to false on the outter for loop
            if(!innerLoopSwap) {
                console.log("Number of passes: " + numberOfPasses);
                console.log("Enhanced Bubble Sort Result: ", this.arr.toString());
                return;
            }
        }
    } //end bubbleSortEnhanced
};

/*
define data collection
*/
var myArr = [9,11,5,1,7,2,15,1];
//var myArr = [1,1,2,5,7,9,11,15]; //this is already sorted

/*
instantiate sorting class
*/
var collection = new ScriptoniteSort();

/*
call the normal bubble sort
*/
collection.bubbleSort(myArr, true);

/*
call the enhanced better bubble sort
*/
//collection.bubbleSortEnhanced(myArr, true);