int temp = 0;
            for (int i = 1; i <= arr.Length-1; i++) 
            {
                temp = arr[i];
                int j = i - 1;
                for (; j >= 0; j-- )
                {
                    arr[j + 1] = arr[j];
                    if (temp >= arr[j])
                    {
                        break;
                    }
                }
                arr[j + 1] = temp;
            }