Insert Sort

def list = [-100,3,4,2,5,6,7,-2,0]
def sorted =[list[0]]

long startTime = System.currentTimeMillis();
for(int i=1; i < list.size; i++){
    def insert = list[i]
    for(int j=sorted.size-1; j>=0; j--){
        if(insert > sorted[j]){
            sorted.addAll(j+1,insert)
            break;
        }
        if(j==0){
            sorted.addAll(0,insert)
        }
    }
}
println sorted