how to set and arrange data in using insertion

MUTEMBEI KEITH MURIMI answered on July 6, 2023 Popularity 1/10 Helpfulness 1/10

answer how to set and arrange data in using insertion

how to set and arrange data in using insertion

Comment

public class InsertionSort {
    public static void main(String[] args) {
        int[] array = {5, 2, 8, 12, 1, 6, 4};
        System.out.println("Unsorted array: " + Arrays.toString(array));

        insertionSort(array);

        System.out.println("Sorted array: " + Arrays.toString(array));
    }

    public static void insertionSort(int[] array) {
        int n = array.length;
        for (int i = 1; i < n; i++) {
            int current = array[i];
            int j = i - 1;

            // Move elements greater than current to the right
            while (j >= 0 && array[j] > current) {
                array[j + 1] = array[j];
                j--;
            }

            // Insert the current element at the correct position
            array[j + 1] = current;
        }
    }
}

Popularity 1/10 Helpfulness 1/10 Language java

Source: chat.openai.com

Tags: insertion java set using

Link to this answer
Share Copy Link

Contributed on Jul 06 2023

MUTEMBEI KEITH MURIMI

0 Answers Avg Quality 2/10

how to set and arrange data in using insertion

Contents

More Related Answers

how to set and arrange data in using insertion

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.