import java.awt.*;
import java.awt.image.*;

public class SortPixels {

    public static void main (String[] argv)
    {
	ImageTool imTool = new ImageTool ();
	Image image = imTool.readImageFile ("FamousPerson.jpg");
	imTool.showImage (image, "Original");
	Image sortedImage = sort (image);
	imTool.showImage (sortedImage, "Sorted pixels");
    }
    
    static Image sort (Image image)
    {
	ImageTool imTool = new ImageTool ();
	int[][][] pixels = imTool.imageToPixels (image);

        // We'll do a selection sort.
	for (int i=0; i<pixels.length; i++) {
	    for (int j=0; j<pixels[i].length; j++) {

                // Find (i,j)-th minimum, using only the R value.
                int min = pixels[i][j][1];
                int pos1 = i, pos2 = j;

                // For i-th row, we have to go along row.
                for (int n=j+1; n<pixels[i].length; n++) {
                    if (pixels[i][n][1] < min) {
                        min = pixels[i][n][1];
                        pos1 = i;
                        pos2 = n;
                    }
                }
                
                // Now from row i+1 onwards.
                for (int m=i+1; m<pixels.length; m++) {
                    for (int n=0; n<pixels[m].length; n++) {
                        if (pixels[m][n][1] < min) {
                            min = pixels[m][n][1];
                            pos1 = m;
                            pos2 = n;
                        }
                    }
                }
                
                // Now swap into (i,j) place.
                for (int k=0; k<4; k++) {
                    int temp = pixels[i][j][k];
                    pixels[i][j][k] = pixels[pos1][pos2][k];
                    pixels[pos1][pos2][k] = temp;
                }
                

	    } //end-for-jj

            // Because it runs slowly, we'll print updates ...
            System.out.println ("Finished row i=" + i);

	} //end-for-i

	return imTool.pixelsToImage (pixels);
    }
    

}