func insertion_sort(array:Array<Int>) -> Array<Int> {
var array = array
for index in 1..<array.count {
let value = array[index]
var i = index - 1
while i>=0 {
if value < array[i] {
array[i+1] = array[i];
array[i] = value
i = i - 1
}else {
break
}
}
}
return array;
}