Undergraduate students are surprised to learn that as much intellectual energy has been invested in sorting and searching as almost any other part of computer science. think of duke energy's customer database—it’s huge. new customers have to be added, former ones deleted, bills must be sent out, customers send in their payments and inquire about their accounts. an efficient data organization is required for duke to function at all. the first attack on organizing data involves sorting data elements into some order, and exploiting that order when trying to retrieve a particular element. hundreds of sorting algorithms have been developed, and like all sorting algorithms, selection sort accomplishes its task by making comparisons and data movements. we often compare algorithms by counting the number of comparisons and movements required—the fewer the better. this begs the question, how many comparisons and movements does the selection sort make? and, are these actions affected by the initial arrangement of data values in the array? this is the focus of this lab. start with the selectionsort class in the zip file attached to this item. keep the name selectionsort, and add a main method to it.

a  social news website  is an  internet  website  that features  user-posted stories. such stories are ranked based on popularity, as voted on by other users of the site or by website administrators. users typically comment online on the news posts and these comments may also be ranked in popularity. since their emergence with the birth of  web 2.0, social news sites have been used to link many types of information, including news, humor, support, and discussion. all such websites allow the users to submit content and each site differs in how the content is moderated. on the  slashdot  and  fark  websites,  administrators  decide which articles are selected for the front page. on  reddit  and  digg, the articles that get the most votes from the community of users will make it to the front page. many social news websites also feature an online comment system, where users discuss the issues raised in an article. some of these sites have also applied their voting system to the comments, so that the most popular comments are displayed first. some social news websites also have a  social networking  function, in that users can set up a user profile and follow other users' online activity on the website.