function gnomeSort(arr: number[]): void{
let index = 0;
while( index < arr.length){
if(index == 0 || arr[index - 1] <= arr[ index ]){
index ++ ;
}else{
swap(arr , index - 1, index);
index -- ;
}
console.log("==>>",arr)
}
}
function swap(arr: number[], pre: number, next: number): void {
let value = arr[pre];
arr[pre] = arr[next];
arr[next] = value;
}
gnomeSort([3, 2, 5, 8, 3, 2])