Insertion Sort
[code]class Main {
public static void main(String[] args) {
int nums[] ={9,8,9,4,1,6,3,2,5};
int temp;
for(int i = 1; i < 9; i++){
if(nums[i] < nums[i-1])
{
temp = nums[i];
nums[i] = nums[i-1];
nums[i-1] = temp;
i = 1;
}
}
for(int i =0;i