Question

Write a program to sort an array of characters using INSERTION SORT.

Note: You CAN NOT use any built-in sorting function.

IN JAVA

Answer 1

import java.util.Scanner;

public class SortChar {

public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
System.out.println("Enter a charater ");
String string = sc.nextLine();
int j=0;
char temp=0;

char[] chars = string.toCharArray();//tocharArray not for sorting this for only read characters

for (int i = 0; i <chars.length; i++) {

      for ( j = 0; j < chars.length; j++) {

       if(chars[j]>chars[i]){
            temp=chars[i];
           chars[i]=chars[j];
           chars[j]=temp;
       }

   }

}

for(int k=0;k<chars.length;k++){
System.out.println(chars[k]);
}

}

}

Input:ahfgj

Output:afghj